Этой награды город удостоился за мужество, проявленное его защитниками в годы Великой Отечественной войны: оборона Новороссийска длилась 393 дня, с августа 1942-го по сентябрь 1943 года, и не позволила противнику прорваться к Закавказью.

Год спустя, в 1974-м, Брежневым орден и медаль были торжественно прикреплены к знамени города — в память о подвиге, который навсегда вошел в его историю.