キエフ地域での作戦が展開される前から、敵は黒海沿岸に沿って南部戦線に進出しており、8月初旬までに陸上の都市とオデッサ港を封鎖していた。 2か月以上にわたり、オデッサの守備隊は、ドイツ軍部隊によって強化されたルーマニア第4軍という数で5倍以上上回る敵を撃退した。黒海の水兵たちはこれらの戦いで特に頭角を現した。敵の兵士たちは、制服が黒いソ連海兵隊に「黒い雲」というあだ名を付けていた。そして、最高司令部がオデッサ放棄命令を出さざるを得なかったのは、クリミアがドイツ人に征服される危険性だけがあった。市は10月16日に避難した。しかし敵はクリミアに侵入し、11月初旬に黒海艦隊の主要基地であるセヴァストポ