Le poche navi da guerra rimaste nel Mar Nero vennero recuperate dalla Repubblica Socialista Federativa Sovietica Russa nel 1920, che ne iniziò un ampliamento, durato oltre quindici anni, andato di pari passo con il rafforzamento delle difese costiere. Quando la Germania iniziò l'invasione dell'Unione Sovietica nel giugno 1941, nell'ambito della seconda guerra mondiale, la Flotta del Mar Nero era agli ordini del viceammiraglio Filipp Sergéevič Oktâbr'skij e poteva disporre di 625 aerei. I marinai sovietici fornirono quindi supporto alle truppe di terra nella battaglia di Odessa e nella difesa della Crimea e del Caucaso, nonché nella liberazione di Novorossijsk, nell'ambito del più ampio fronte orientale.