聚集在伊斯坦布尔海峡口准备与土耳其海军一道行动的，还有一支隶属于德国地中海舰队的德国分舰队。虽说是辅助行动，但是战列舰“萨克森”号、“威廉王子”号和“恺撒.菲特烈三世”号、战列巡洋舰“兴登堡”号、“勃兰登堡”号、重型航空母舰“普鲁士”号、护航航母“施维林”号组成地庞大“分”舰队却有些喧宾夺主的感觉。值得一提的是，这支德国舰队由47岁的海军少将安德雷.克莱恩指挥，这位从驱逐舰长、轻巡洋舰长一步步提升上来的非贵族军官是德国海军在雷德尔、邓尼茨之后涌现出来的又一批新锐指挥官，在老一批海军将领逐渐退出军界之时，他们开始得到非常宝贵的锻炼机会。
同样让人关注的是德美战争后建成地德国恺撒菲特烈三世级战列舰和勃兰登堡级战列巡洋舰的首次出场，当德国政府在1925年宣布建造这两级新战舰的时候。人们最意外的莫过于它们的吨位——3.3万吨和3.1万吨！在这各国主力舰越建越大的年代里，日本人图纸上的美作级战列舰甚至拥有5.3万吨的满载排水量，然而德国人却在格拉夫级战列舰和马肯森级战巡之后反其道而行之，而且恺撒.菲特烈三世级一造就是4艘，勃兰登堡级也一口气造了3艘，这的确成为20年代海军新闻中最具特色也最让人疑惑的一条！
在得到各自海军部地命令之后，土耳其战列舰“伊斯坦布尔”号上升起了联军舰队地旗舰旗，这次海上行动的总指挥将由土耳其海军上将萨里安德尔担任，而德国舰队的司令官克莱恩将军担任副总指挥官，“普鲁士”号地舰长乌沃克恩准将担任舰队航母编队的指挥官。辖有德国恩斯特级重型航母一艘、护航航母一艘和土耳其水上飞机母舰三艘。可用战机共计140架。
下午12时55分，“伊斯坦布尔”号升起了启航的信号旗，这片以水色深暗、多风暴、少鱼类的海域由俄国、土耳其、保加利亚和罗马尼亚四国共同拥有。其中土耳其和俄国的海岸线最为漫长，两国的黑海舰队也使保加利亚和罗马尼亚的弱小海军显得微不足道。
建于圣彼得大帝时期的俄国黑海舰队也许算不上历史悠久，却有过第二次俄土战争、第二次反法联盟战争辉煌的喜悦与克里木战争没落的悲哀，几经洗礼之后在毫无作为中度过了1914年和1915年地战争，那个时代的德国海军还忙着对付英国人，土耳其海军孱弱的实力也不足以争霸黑海，十多年之后，俄国黑海舰队的好日子也到头了。
与1914年相比，俄国黑海舰队的战列舰仍旧是5艘，其中3艘排水量2.2万吨的玛利亚皇后级是无畏舰。”伊万斯塔非”号和“圣约翰”只是准无畏舰，在短暂的阿格列尼一世时期，黑海舰队曾有过建造5艘新式战列舰的雄心壮志，但女皇狄安娜一世登基伊始便取消了这些计划转而将资金分摊到经济、工业和陆、海军上，十多年间黑海舰队所获得的补充便是8艘海防炮舰、9艘轻型潜艇和40多架军用飞机，而女皇所钟爱地俄国波罗的海舰队却在这段时间里增加了2艘3万吨级的战列舰、25艘轻型舰只和大批潜艇、飞机。
在德土联合舰队向黑海深处进发之前，俄国黑海舰队的一举一动就完全掌握在德、土两国的谍报人员手中，和1914年战争爆发时的情报一样，这支舰队在战事逼近的时候仍旧躲在拥有坚固防御工事的塞瓦斯托波尔港内。克里木战争中在英、法、土联军的猛攻下坚守349天的壮举让俄国人对这里的要塞防御颇有信心，并且自1914年来陆续进行了一些扩建和强化工程，号称黑海地青岛要塞！
庞大的德土联合舰队启航之后径直穿过黑海并于次日傍晚时分抵达塞瓦斯托波尔港外，从地形上看，这里的确是座独一无二的天然良港。
港域分布在9个海湾之内，周围群山环抱，地形十分隐蔽，要塞建立在塞瓦斯托波尔湾和南湾沿岸梯形山坡上，可居高临下俯瞰港外大片水域，要塞设施虽然有些陈旧，但众多大口径火炮的威力仍旧不容小视。
当天晚上，土耳其驱逐舰和扫雷艇趁夜在港外实施扫雷作业。根据谍报人员收集到的情报，5月底、6月初俄国舰队曾在港外大肆布雷，而土耳其舰只很快便在距离港湾入口8-9海里处发现了大片的雷区。扫雷行动持续到午夜的时候，俄军要塞突然开火，不断落下地炮弹迫使土耳其扫雷艇迅速后退，而在这之后不久，装备声纳设备的德国猎潜舰和土耳其驱逐舰分别在己方舰队附近发现俄国潜艇，尽管两国驱逐舰迅速出击并且击沉了其中一艘潜艇，但为了安全起见，联合舰队主力连夜驶离港口。只留下十多艘具备反潜能力的轻型舰只在发现俄国潜艇的海域继续猎潜。在天亮之前，联军又收获了一艘俄国潜艇，据被俘俄国艇员供认。俄国一共在塞瓦斯托波尔港附近部署了8艘轻型潜艇。
在接下来的两个星期时间里，德土联合舰队采取了以空中打击和扫雷、反潜行动为主的作战策略，从“普鲁士”号和“施维林”号上起飞的舰载机