库兹涅佐夫的表态当然不完全是在领袖面前吹牛，红军黑海舰队此时仍拥有较强实力。在战前鼎盛时期舰队编组主要包括战列舰1艘，巡洋舰7艘，驱逐领舰3艘，驱逐舰13艘，其他诸如护卫舰、炮艇、扫雷艇、鱼雷艇、潜艇还有近三百艘。经过将近一年半的战斗，特别是是克里木争夺战失败与塞瓦斯托波尔失守后，黑海舰队受到很大削弱，但直到1942年11月份依然拥有战列舰1艘，巡洋舰4艘，驱逐领舰1艘，驱逐舰7艘，其他附属舰艇近百艘的可观实力。
战列舰是巴黎公社号（甘古特级战列舰，1911年代老无畏舰，比斯特拉斯堡不如，但比海洋号和孔多赛号要强）。巡洋舰包括三个级别，一是马克西姆-高尔基级巡洋舰1艘，莫洛托夫号（1941年6月入役，标准排水量8200吨，主炮为3座三联装180mm/57倍口径火炮）；二是基洛夫级巡洋舰1艘，伏罗希洛夫号（1940年6月入役，标准排水量7800吨，主炮同莫洛托夫号）；三是斯维特兰娜级巡洋舰2艘，红色高加索号与红色克里木号（1920年代老舰，标准排水量7600吨，主炮为4座单装180mm口径火炮），同级舰红色乌克兰号已被炸沉；驱逐领舰1艘系列宁格勒级的哈尔科夫号（1938年8月入役，标准排水量2000吨。主炮为5座单装130mm口径火炮），同级舰莫斯科号已被炸沉。
虽然这些主力舰的实力比不上刚刚抵达黑海海域的德国舰队，但考虑到众多的配套船只与较新的巡洋舰。红海军黑海舰队司令员奥克佳博尔斯基海军中将认为自己并非没有一战之力，站在旗舰巴黎公社指挥塔内眺望远处，他暗暗地攥紧了拳头：来吧，法西斯们。由于克里木与塞瓦斯托波尔的失去，舰队上下只能托身于高加索的几个港口，士气相对低落，而当前东线战局全部聚焦于南翼的天王星战役。哪怕最钟爱巨舰大炮的斯大林同志也无暇顾及舰队的事情了。任何相关的物资、补给和航空掩护都已抽调到南翼几个集团军上去了，黑河舰队受到的关注十分有限。这也是为什么在接到莫斯科询问电报时他坚定地回答可以出战的缘故。他给舰队设定的目标比较实际：希望能够在正面冲突中击沉对方若干舰艇后全身而退，只要这样就能极大地振奋士气。
罡风猎猎。11月的天气哪怕在黑海海域都已经够冷了，率领舰队完成补给的克兰克站在旗舰敦刻尔克号的前甲板上努力眺望这片周边海域，除了他带来的军舰外（总共19艘军舰，2艘是补给船。能作战的主要是17艘。其中战巡1艘，老战列舰2艘，重巡洋舰4艘，轻巡洋舰2艘，驱逐舰8艘），罗马尼亚人还派出了仅有的、相对状况比较良好的4艘驱逐舰加入纵队，会同8艘德国驱逐舰堪堪编成2个驱逐战队。
对德国海军的到来罗马尼亚人无疑是最为欢呼雀跃的，虽然对苏战争以来一路势如破竹。但黑海领域的红海军舰队始终实力强大，即便德国通过多瑙河调遣各类轻型舰艇和潜艇过来参战。罗马尼亚海军实力依然处于下风，听闻元首派了支援舰队前来作战，安东内斯库元帅大为高兴。
“升旗……”克兰克少将下达了命令。
即将对苏开战了，当然不能挂希腊这个“中立国”的旗帜，更不能升德国海军军旗，因为希腊这个招牌将来还是要用的，他身上还有一份希腊官方文件，写明将舰队租赁于罗马尼亚三个月打胜之后元首还指望再把主力舰收回去呢，如何既能打击俄国人到时候又能搪塞土耳其人成了关键，综合权衡再三，最后选择还是悬挂罗马尼亚海军旗。罗马尼亚人也不是一无所获，除了希望德国舰队能帮助消灭红海军黑海舰队主力、巩固罗马尼亚海上优势外，霍夫曼还答应赠送他们2条船，首选就是海洋号和孔多赛号两艘老舰。虽然两舰都有30年的历史，可好歹也是2万吨级的水平，罗马尼亚本来只有苦哈哈的几条驱逐舰和炮艇，如果有了这两艘军舰海军总吨位一下子就能翻上2倍，也能让其最高军衔为元帅的海军司令更加名副其实，好好地满足了一下他们的虚荣心。至于军舰年代久远要看和谁比，俄国人不也在用巴黎公社这艘老战列舰么？土耳其人还不是把戈本号当宝贝么？一想到将来罗马尼亚海军是黑海领域的老大，所有罗马尼亚人的心头都是火热的。为了这个优惠条件，罗马尼亚除答应负责舰队全部补给、派出驱逐舰配合作战外还再加送50万吨原油。
就在德、罗联合舰队向黑海纵深挺进时，里希特霍芬率领的海军航空兵也做好了相应准备。
“报告长官，舰队航空兵准备完毕，请求起飞……”
“很好，海军司令部派了黑海特遣舰队前来作战，诸位是否已对我方舰艇烂熟于心？届时可别炸错了，他们全部具有法国风格，记住，今天挂罗马尼亚旗。”
飞行员们都很不严肃地笑了，日本顾问三人组也笑了。
“这是我海军航空兵首次实战，希望诸位旗开得胜。”里希特霍芬大手一挥，“按作战指令第一号，准备出发。”
随着指挥塔红旗的挥动，侦察机率先出发。