Войскам Советской армии 23 июля 1942 года удалось сорвать немецкий план под названием «Эдельвейс» — это был план по проведению захватнических операций на Кавказе. После этого немецкое командование дало приказ атаковать Новороссийск. Было принято решение захватить город и далее продвинуться вдоль южного побережья Черного моря, а затем захватить Батуми.
За Новороссийск Советские войска сражались на протяжении 8 месяцев. Полностью город был освобожден осенью 1943 года.
Новороссийску в 1973 году в честь 30-летия победы над немецкими захватчиками за сражение на Северном Кавказе было принято решение присвоить звание «город-герой».