1944年4月13日，两年前从苏联手中被夺走的、位于黑海中的刻赤半岛，很快又要回到苏联手中。在过去的两天内，苏联军队在克里米亚取得了巨大进展。他们于4月11日收复了主要沿海城市，包括重要的工业港口敖德萨。4月13日，苏联军队稳固地驻扎在距克里米亚首都辛菲罗波尔贝贝英里的地方。苏联黑海舰队阻止了德军从水路撤退。苏联轰炸机横扫海岸线，将轴心国军队进一步逼向内陆。苏联空军刚刚开始轰炸位于塞瓦斯托波尔西南240英里的罗马尼亚港口康斯坦萨。雨季结束，克里米亚的飞机场变干，容易接近。苏联飞机可以很容易地往返于布加勒斯特和普洛耶什蒂油田等地区之间。混乱的轴心国军队没有预定的陆地逃跑路线。美联社和合众社估计，有10万德国军队驻扎在克里米亚。然而，没有人能猜出，现在究竟有多少德军在守卫塞瓦斯托波尔。那座位于克里米亚西南端的城市是一座极为重要的海军基地，德军是不会轻易放弃的。敖德萨解放的消息鼓舞了苏联人民的斗志。在这座城市落入马利诺夫斯基将军的军队手中的几小时后，莫斯科礼炮齐鸣，放出红、白、绿三色的照明弹，来庆祝这一重大胜利。马利诺夫斯基的高兴还有他自己的原因：他自己就是一位土生土长的敖德萨人。
然而，在苏军强大的攻势上面，守卫塞瓦斯托波尔的数万德军不堪一击，而克里米亚岛也在德军第17集团军被歼灭后被苏军解放。此役，德军陆上损失10万多人，海上损失4万多人，并且几乎损失了所有的装备。