Die Stärke der Roten Flotte variierte je nach Zeit sehr stark. Zu Beginn der Operation Barbarossa verfügte die Marine über schätzungsweise 67.000 Mann, davon ca. 8000 Offiziere. Im Jahr 1984 taten 467.000 Soldaten Dienst, 186.000 davon an Bord von Schiffen.