1944年春，波罗的海舰队在海上大显身手，红军和苏联空军沿着成百上千公里前线全面发动进攻。在北翼作战的波罗的海舰队驶向邻近的海域粉碎德军不可战胜的神话，舰队还拥有根据租借法案运来的美国鱼雷艇，由苏联海军官兵驾驶。远在南方另一支苏联舰队负责保卫黑海水域，黑海港口是一个不冻港，传统上是苏联一年四季从海上前往西方的通道，南方的气候温和城市色彩丰富具有地中海情调，全世界通过影片战舰波江津号认识了奥德萨，奥德萨现在还是苏联人的度假胜地，莫斯科发出命令提前做好德军围困奥德萨的准备，纳粹九十个师的兵力其中包括盟国罗马尼亚的16个师正向奥德萨前进苏军，人数远远少于德军约为其1/8，罗马尼亚的法西斯分子从他们的主子德国法西斯一样沿途烧杀劫掠无恶不作，是从基石料斧向奥德萨推进的苏军组建了一支海军陆战队，在路上同步兵并肩作战到8月底，黑海舰队的官兵损失了40%。

而海军陆战队损失的人数达到80%，付出的代价是沉重的。8月20日 纳粹重新发起进攻，他们在离城11公里的地方向前推进，9月22日 海军陆战队开始发动一系列猛烈的反攻，但是纳粹已经绕过了奥德萨占领了克里米亚。奥德萨的保卫者付出的代价并没有减缓德国人前进的速度，却改变了德国人前进的方向，德国人的下一个目标是塞瓦斯托波尔，苏军最高统帅部断定在路上保卫奥德萨不可能无限期地坚持下去，他们下令撤出奥德萨，这是一次平静的组织的井井有条的行动。8万士兵及其全部装备被运去保卫塞瓦斯托波尔和高加索，他们是胜利者，共击毙7万罗马尼亚法西斯军队，打伤10万多并且使罗马尼亚法西斯军队丧失了继续战斗的意志，在黑海舰队的护航下他们到达被围困的塞瓦斯托波尔，这使他们即将谱写新的英雄篇章的地方。奥德萨继列宁格勒莫斯科和斯大林格勒之后成为苏联第四座英雄城市，塞瓦斯托波尔是苏联在黑海的主要海军基地，德国海军围困塞瓦斯托波尔是1941年10月20日开始德军占有绝对的空中优势，苏联飞行员选择了一种英勇无畏但很少成功的做法，那就是在空中和敌级相撞同归于尽，在路上苏军的人数只有德军的一半，苏军5万人驻守在要塞里，其中21,000人是海军陆战队员，在瓦斯托波尔的居民不停地遭到炮击被迫躲入地下，在北部港湾的悬崖峭壁上有一些巨大的洞穴，洞穴里的地道四通八达，伤员可以在里面得到治疗，1942年6月7日德军发起最后的攻击，德军指挥官冯曼施坦因在地面上来回走动查看整个战线，他带着鉴赏家的心情写道：“白天人们可以看到炮弹爆炸所造成的满天飞舞的碎石和尘土这的确是罕见的景象令人叹为观止”。6月30日 在经过两天的巷战之后德国人到达了港口区，四天以后要再投降德国人在他们的最后攻击中向这个城发射了46,000吨炮弹，投掷了2万吨炸弹，城市被夷为平地，围城持续了250个日日夜夜，战斗结束以后有3万再把斯托波尔居民幸存下来，他们每三个人当中就有两个人被送往德国福普邑或者被就地枪毙，现在纳粹成了科里米亚的主人，但是希特勒高兴的太早了，德国人认为控制着里海他们就能够得到丰富的巴库石油，但是纳粹的标记绝不会在巴库出现，德国人在陆地上获得了胜利，但是他们不可能控制大海。黑海舰队在打击他们黑海舰队的陆战队员，们从海陆回到克里米亚他们只花了一周的时间就收复了塞瓦斯托波尔，黑海舰队又回来了。