Etter det tyske angrepet på Sovjetunionen under andre verdenskrig ble flåtens aktiviteter koordinert med Den røde armé, særlig under beleiringen av Odessa og slaget om Sevastopol.