「羅馬尼亞人那裡你不用擔心，元首前幾天剛剛授予羅馬尼亞總理安東內斯庫榮譽德意志陸軍元帥軍銜，讓他全力配合我們作戰。而且事實上我們也不需要那麼多的炮灰，只是一些高消耗的巷戰需要他們去速戰速決罷了。」
「這不可能！不說別的，單說切斷敖德薩和尼古拉耶夫的嘗試，我們就無法派出自己人去幹——那些沿海的要塞，都有蘇軍黑海艦隊大量的機動防禦兵力，還會遭到艦隊炮擊的威脅，除非等到直布羅陀戰役結束，我們海軍的大艦隊正常進入地中海戰區，才能秒殺蘇聯人那些微不足道的艦隊。但是元首限定的決戰時間又不允許我們這麼幹。」
「當然不允許——其實元首就是經過深思熟慮才要求我們在大艦隊獲得直布羅陀要塞通航能力之前速戰速決的，否則的話黑海艦隊說不定就遠遁逃逸到索契或者羅斯托夫去了，哪還會等在敖德薩這種地方等死。」
「那蘇聯人的艦隊……他們可都是晝伏夜出的，我們不可能完全指望空軍去解決。」
「會有海軍去解決他們的。」
「難道就靠旳裡雅斯特船廠造的那些驅逐艦麼？太瘋狂了。」
……
賴歇瑙沒有和安東內斯庫甚至保盧斯就蘇軍黑海艦隊的解決辦法進行過多地溝通，事實上他自己也知道得不甚明瞭，畢竟那些事情都是隻有海軍的人和維勒安。蒙斯克部長的人接手。
歷史上的敖德薩戰役遷延日月，直到基輔被徹底佔領後一個月，敖德薩這塊早就被包圍了的硬骨頭才被最終啃掉，這裡面的原因有兩方面，首先是那時候南方集團軍群兵力不足，敖德薩戰役的主攻力量完全依賴羅馬尼亞軍隊的戰力，所以圍城後攻城戰打上三個多月也就情有可原了，另一方面是因為蘇聯人的黑海艦隊著實噁心，雖然在德國人有制空權的情況下蘇聯海軍不可能時時刻刻騷擾德軍陣地，但是隻要天黑，這些軍艦就會抓住一切機會出來搗亂，德軍分割敖德薩和尼古拉耶夫的幾個沿岸突出部就反覆遭到過蘇軍艦隊的炮擊，羅馬尼亞炮灰在圍城的過程中，在這個突出部付出過數以萬計的傷亡。
而且黑海艦隊的存在還導致了另一個惡果，那就是為日後的克里米亞戰役的遷延日月埋下了伏筆，敖德薩包圍圈內總計二三十萬人的蘇軍殘餘戰鬥人員在敖德薩最終失守前的半個月，有相當一部分依靠蘇聯海軍黑海艦隊的幫助由海路撤出，部署到了塞瓦斯托波爾、刻赤和羅斯托夫，最終在城內被羅馬尼亞軍隊和德軍俘虜的人數甚少。尤其是退往塞瓦斯托波爾的軍隊，是在克里米亞地峽已經被德軍截斷的情況下實現的——也就是說，當時德軍已經切斷了蘇軍通過陸路向克里米亞半島增援的可能性，如果不是大批的敖德薩守軍從海路撤往克里米亞地區的話，也許最終德國人在發動克里米亞戰役和塞瓦斯托波爾圍城戰的時候，蘇軍在要塞地帶的部隊規模會縮水40%——要知道，在平原和普通城市中殲滅10萬蘇軍，和在塞凡堡要塞中殲滅10萬蘇軍，難度差異可是「簡單級」和「地獄級」的差別。
不過既然現在的德國海軍已經不是弱小的存在艦隊了，那麼對付黑海艦隊自然有的是辦法。
7月15日，在德國空軍和10個師的重炮群的集中支援下，羅馬尼亞軍隊打響了敖德薩攻城戰的第一次正式衝鋒，目標——奧恰科夫和尤日內，以便切斷敖德薩和尼古拉耶夫之間的陸上聯絡，進一步擠壓蘇軍包圍圈。這兩個結合部的蘇聯守軍僅有1個步兵師、1個騎兵師和大約2萬人左右臨時補足到地面部隊中的蘇聯海軍陸戰人員，羅馬尼亞人的戰力雖然不濟，但是在德軍慷慨的空中支援和強大火炮叢集的輔助打擊下，羅軍還是在兩天內就拿下了這兩處外圍樞紐節點，切斷了敖德薩和尼古拉耶夫的聯絡，羅馬尼亞軍隊斃傷俘虜蘇軍2。3萬人，自身傷亡1。9萬人。
剩餘的蘇軍濱海方面軍44萬部隊有32萬人被圍困在敖德薩，12萬人被圍困在尼古拉耶夫，首尾不能相顧，外圍據點至此全部丟失。不過蘇聯人似乎並沒有過度計較這兩個據點的丟失——事實上，如果蘇聯人在乎這兩個濱海道路樞紐的得失的話，他們是不會再僅僅損失兩萬多人的部隊後就放棄這裡的。似乎蘇聯人很有把握讓羅馬尼亞人吞得進口咽不下去，遲早被這兩塊絞肉噎死。
7月16日黃昏，躲藏在塞瓦斯托波爾的蘇軍黑海艦隊主力拔錨起航，之前的戰爭經驗告訴他們，黑海的白天是屬於德國空軍的，黑海的夜晚是屬於蘇聯海軍的。那些不自量力的羅馬尼亞人，難道以為黑海沿岸的城市是那麼好佔領的麼？如果黑海艦隊的鐵艦繼續前進的話，那些螳臂當艦的羅馬尼亞歹徒難道能夠阻擋得了嗎？