Im Zweiten Weltkrieg war die Stadt 1942/43 Schauplatz heftiger Kämpfe. Noworossijsk war der östlichste Punkt an der Schwarzmeerküste, bis zu dem die deutsche Wehrmacht in der Sommeroffensive 1942 vordrang. Da diese hier abgewehrt wurde, bekam Noworossijsk 1973 die Auszeichnung einer Heldenstadt verliehen (der seinerzeitige Staats- und Parteichef Leonid Breschnew war als Politoffizier südlich der Stadt eingesetzt). Endgültig befreit wurde die Stadt am 16. September 1943 im Rahmen der Noworossijsk-Tamaner Operation der Roten Armee.