До этого момента город не имел своего герба. Основанный в 1838 году, Новороссийск в 1866 году становится центром Черноморского округа, а в 1896 году – центром новейшей и самой маленькой губернии. Но собственного геральдического символа у него так и не было.
Этот символ впервые был создан для Новороссийска и всей Черноморской губернии во времена Российской империи по всем дореволюционным законам геральдики. Утвержден в 1914 году Николаем II. Использовался недолго, поскольку через несколько лет в Новороссийске установилась советская власть, — рассказал «Новороссийскому рабочему» историк Сергей Новиков.
При советской власти о гербах городов забыли. Интерес к ним возобновился в 60-х годах прошлого века. И в Новороссийске в 1968 году был утвержден так называемый советский герб – щит, разделенный лентой ордена Отечественной войны I степени по диагонали. На ленте присутствовала красная гвоздика – знак верности революционным традициям. В 1974 году герб дополнили лентой ордена Ленина и медалью «Золотая звезда». На щите также были шестерни, дымящие трубы, золотой якорь.
Местному художнику Всеволоду Орлову за два года работы удалось создать замечательную эмблему. Но реально этот графический знак нельзя было считать гербом города, ведь он не соответствовал канонам геральдики, подчеркнул Сергей Новиков.
Возвращение к геральдическим канонам во всей стране состоялось уже в 90-х годах. И перед Новороссийском снова стал вопрос о гербе. Было множество предложений его по созданию. Дореволюционный герб дополняли элементами, которые, по мнению разработчиков, рассказывали о послереволюционной истории Новороссийска. Но Геральдический совет при Президенте РФ не принял предложения новороссийцев.
В 2005 году депутаты городской Думы решили вернуть Новороссийску исторический герб 1914 года. И Геральдический совет принципиально одобрил такое решение. Но по его рекомендации были изъяты элементы обрамления, как не соответствующие современным геральдическим правилам.
Городская Дума утвердила описание герба города-героя Новороссийска в новой редакции, учитывающей все замечания экспертов, в 2006 году. В таком виде он зарегистрирован в Государственном геральдическом регистре Российской Федерации.