diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2097f528..b7924ec5 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -49,6 +49,8 @@ non-ascii paths while adding files from "Connected file share" (issue #4428)
 - Fixed bug of computing Job's unsolved/resolved issues numbers (<https://github.com/opencv/cvat/pull/5101>)
 - Dataset export for job (<https://github.com/opencv/cvat/pull/5052>)
 - Restoring CVAT in case of React-renderning fail (<https://github.com/opencv/cvat/pull/5134>)
+- Deleted frames become restored if a user deletes frames from another job of the same task
+(<https://github.com/opencv/cvat/pull/5138>)
 
 ### Security
 - TDB
diff --git a/cvat/apps/engine/views.py b/cvat/apps/engine/views.py
index f0300120..7ac366e1 100644
--- a/cvat/apps/engine/views.py
+++ b/cvat/apps/engine/views.py
@@ -1617,7 +1617,7 @@ class JobViewSet(viewsets.GenericViewSet, mixins.ListModelMixin,
                     lambda frame: frame >= start_frame and frame <= stop_frame,
                     serializer.validated_data['deleted_frames']
                 )) + list(filter(
-                    lambda frame: frame < start_frame and frame > stop_frame,
+                    lambda frame: frame < start_frame or frame > stop_frame,
                     db_data.deleted_frames,
                 ))
                 db_data = serializer.save()