diff --git a/cvat/apps/engine/task.py b/cvat/apps/engine/task.py
index d87ef7ecdd49..459a6ddd4b30 100644
--- a/cvat/apps/engine/task.py
+++ b/cvat/apps/engine/task.py
@@ -1659,7 +1659,7 @@ def _get_frame_size(frame_tuple: Tuple[av.VideoFrame, Any, Any]) -> int:
                             (abs_frame_id - media_extractor.start) // media_extractor.step
                             for abs_frame_id in (
                                 frame_map.get(frame, frame)
-                                for frame in db_segment.frame_set
+                                for frame in sorted(db_segment.frame_set)
                             )
                         ),
                         lambda _: next(frame_counter) // db_data.chunk_size