До ноября 1909 года у портового города Новороссийска своего герба не было. После рассмотрения Правительствующим сенатом вопроса подготовки проекта герба для нашего города, в 1914 году он получил Высочайшее утверждение. Революционные события отодвинули проблемы городского герба на второй план. В 60-х годах вновь проснулся интерес к геральдической тематике и в 1968 году был утвержден новый герб города Новороссийска.
В 1973 году Новороссийск был удостоен почетного звания Города-героя, после чего герб Новороссийска дополнили медалью «Золотая Звезда», а также лентой, которая украшает орден Ленина. Этот вариант герба просуществовал немногим более 20 лет.
В начале января 1995 года на заседании городской Думы утвердили новую версию герба. Для его основы была использована композиция, примененная в дореволюционном городском гербе, которая была дополнена определенными важными событиями, которые произошли в городе в советский период.
После, еще дважды герб города-героя Новороссийска менял свое обличие. В 2006 году был утвержден новый, современный герб Новороссийска, отражающий статус одного из российских городов-героев, являющегося черноморским форпостом и южными морскими воротами.
