黑海东岸的新罗西斯克是红军其中一个重要据点。1942年8月中旬，德军攻击本港口，红军顽强略抵抗。虽然一个月后港口沦陷，但由于红军守着港口东南边，德军不敢以此作为补给港口，令攻击支援受阻，阻止德军夺取高加索的油田以及横渡伏尔加河。
克赤.刻赤位于克里米亚半岛东部，东临刻赤海崃，与俄罗斯南部相对望，因而具有相当重要的战略价值。1941年11月，德军在经过激烈战斗后，攻佔刻赤。然而，仅一个多月后，同年12月30日红军成功收复刻赤，减缓了塞瓦斯托波尔的防守压力。翌年5月，德军成功欺骗红