Центральным Банком России в начале мая 2000 года была запущена в обращение юбилейная монета 2 рубля Новороссийск, серии "55-я годовщина Победы в Великой Отечественной войне 1941-1945 годов".
На реверсе представлено изображение двух морских пехотинцев в момент атаки: один - с винтовкой в руках, другой - со знаменем, развевающимся на ветру, слева изображение медали "Золотая Звезда". Позади морских пехотинцев виден военный корабль на фоне очертаний города, внизу у канта по окружности - надпись: "НОВОРОССИЙСК".
Оборонительная операция города и военно-морской базы проводилась в 1942 году, совместными усилиями Северо-Кавказского фронта, Азовской военной флотилии и Черноморского флота, против румынских и немецко-фашистских войск. После срыва операции "Эдельвейс", немецкое командование решило овладеть Новороссийском для дальнейшего наступления вдоль побережья Черного моря к Кавказу.
Основной задачей советских войск было не позволить прорваться противнику к Новороссийску не только с суши, но и с моря. Наши войска уступали в численности противнику, но, не смотря на это, смогли отразить все его атаки.
В результате Новороссийской операции силы флота и советские войска сорвали вражеский план прорыва к Кавказу через Новороссийск.
Звание город-герой было присвоено Новороссийску 14 сентября 1973 года.