До 1838 года Новороссийск именовался Суджук-Кале. В 1867 году стал центром Черноморского округа в составе Кубанской области. Интересную версию по поводу проекта герба Новороссийска высказал в своей статье в журнале "Гербовед" №51 Д.А.Бойко (г.Запорожье). Дмитрий Александрович предположил, что известный проект герба города Сухум-Кале ("в лазоревом щите золотой прерванный столб, сопровождаемый двумя серебряными рябчиками с червлеными глазами, клювами и языками, один во главе щита, другой внизу") на самом деле принадлежал Суджук-Кале (то есть Новороссийску). На эту мысль наводит нахождение в вольной части вышеупомянутого городского герба герба Кубанской области, к которой Сухум-Кале никогда не принадлежал.
Хотя возможно, что ошибка вкралась не в правописание названия города, а в рисунок герба Сухум-Кале, и на самом деле в вольной его части должен находиться не Кубанский, а Кутаисский герб. В этом случае, проект герба действительно принадлежал Сухуму.
Использованы материалы статьи Д.Бойко в журнале "Гербовед" №51
Новороссийск имел герб, утвержденный 15 октября 1914 года: в золотом поле над черной волнистой оконечностью черный двуглавый орел под короной, в лапах орла скипетр и держава, на груди червленый щиток, в котором золотой православный крест над серебряным опрокинутым полумесяцем.
Использованы материалы книги А.В.Кудрина и А.Л.Цехановича "Гербы городов и областей Российской империи"
Герб Новороссийска утвержден городским Советом депутатов трудящихся 30 июля 1968 года.
Использованы материалы книги Н.А.Соболевой "Гербы городов России",
изображение герба взято из геральдического архива Ю.Калинкина (г.Долгопрудный)
25 февраля 1974 года герб незначительно изменен (добавилась Звезда Героя СССР).
Щит скошен права серебром и лазурью. В верхнем серебряном поле силуэт завода с дымящимися трубами; в нижнем лазуревом поле золотой якорь. Линия деления украшена орденскими лентами, на которые наложены медаль Золотая Звезда (знак Героя СССР) и красная гвоздика.
Автор герба - Всеволод Иванович Орлов
Звание города-героя присвоено городу в 1973 году за мужество и героизм его защитников в Великой Отечественной войне. Это и символизирует Золотая Звезда Героя.
Использованы материалы книги Н.А.Соболевой "Гербы городов России"
Орденские ленты на гербе принадлежат орденам Отечественной войны (награждение 1966) и Ленина (1973)
Ныне герб Новороссийска представляет собой черного двуглавого орла на золотом поле. Подножие щита лазуревое с волнистым краем. На груди орла червленый щиток с серебряной перевязью с силуэтом Золотой Звезды Героя. Щит увенчан стенчатой короной, украшенной российским флагом. За щитом скрещенные якоря, перевязанные Александровской лентой.
Использовано изображение герба города на на сайте Новороссийского филиала Кубанского государственного технологического университета
На другом изображении герба (на на городском сайте Новороссийска) Золотая Звезда героя занимает весь щиток. Который из вариантов правильный, пока не известно.