Im Zuge der Aufrüstung der sowjetischen Streitkräfte nach Lenins Tod hatten die Landstreitkräfte absolute Priorität. Dies beruhte auch auf den eingeschränkten Operationsmöglichkeiten der Flotte, die aufgrund der geographischen Gegebenheiten auf vier weitgehend unabhängige Operationsbereiche aufgeteilt und durch Vereisung der Häfen in ihren Aktivitäten stark eingeschränkt war. So konnte man erst nachdem man Finnland mit Waffengewalt gezwungen hatte Flottenstützpunkte abzutreten, auch im Winter in der Ostsee operieren. Auch die Matrosen der Schwarzmeerflotte blieben bis Mitte der 1930er Jahre im Winter an Land. Kusnezow konnte sich allerdings mit der Ansicht durchsetzen, dass die Flotte in der Lage sein müsse, zumindest die Seeflanke der Armee abzusichern, wozu sowohl eine Reihe von Überwassereinheiten als auch U-Boote benötigt würden. Um den geringen Stand auszugleichen, bemühte sich Kusnezow zumindest den Standard der Ausbildung zu heben, was – mit Ausnahme bei den U-Booten – auch gelang. Im Jahr 1941 befanden sich neben 3 Schlachtschiffen 7 Kreuzer, 59 Zerstörer und 228 U-Boote im Dienst, wobei die U-Boote mit Masse in der Ostsee stationiert waren. Nach dem deutschen Überfall auf die Sowjetunion, dem Verlust der Basen im Baltikum und Finnland, sowie einer deutschen Minensperre am Eingang des finnischen Meerbusens war die baltische Flotte praktisch paralysiert, dazu trug auch der Mangel an Minensuchbooten und Treibstoff bei, der aufgrund der Blockade Leningrads auf dem Landweg nicht ergänzt werden konnte. Erst nach Aufhebung der Blockade der Stadt im Jahr 1944 konnte auch die Flotte ihre Handlungsfreiheit wiedergewinnen.