Karadeniz'in doğu sahillerindeki Novorossiysk Almanların 1942 yılındaki Mavi Durum harekâtına karşı önemli bir direnç noktası olmuştur. Şehirde yoğun yaşanan çarpışmalar 1942 yılı Ağustos ayından Eylül ayına kadar sürmüştür. Şehir düşmüş olsa da körfezde Sovyet denetimi kaybedilmediğinden Almanlar şehir limanını kullanamaz. Novorossiysk 1973 yılında kahraman şehir ilan edilir.