Ещё в VI веке до н.э. на берегу Цемесской бухты греки основали античную колонию Баты. В XIV-XV веках генуэзцы построили в устье реки Цемес крепость. При генуэзцах бухта носила наименование Кало-Лимено ("Прекрасная гавань"). В 1722 году на южном берегу бухты возникла турецкая крепость Суджук-Кале. После окончания очередной Русско-турецкой войны в 1829 году, по Адрианопольскому мирному договору Турция уступила свои права на восточное побережье Чёрного моря. 12 сентября 1838 года в Суджукской (Цемесской) бухте высаживается русский десант и начинается строительство укрепления, которое в дальнейшем получило наименование Новороссийск. Морской частью операции руководил командующий Черноморским флотом вице-адмирал М.П.Лазарев. Десантом численностью более пяти тысяч человек руководил, начальник первого отделения Черноморской береговой линии генерал-лейтенант Н.Н.Раевский. В состав его штаба входил штаб-офицер по движению и действию морских отрядов на восточном берегу Чёрного моря контр-адмирал Л.М.Серебряков, будущий строитель Новороссийска.
В своём рапорте Николаю I от 15 сентября 1838 года командир Черноморской эскадры адмирал М.П.Лазарев отмечал "удобство местонахождения" бухты. Само устройство пристани для кораблей он признавал "более удобным, нежели в Геленджике". 14 января 1839 года укреплению в Суджукской бухте было присвоено наименование Новороссийск, а 15 декабря 1846 года укрепление было преобразовано в город. Главным его достоинством, которое предопределило дальнейшее развитие, была удобная, самая крупная на Кавказе, незамерзающая Цемесская бухта. Но, шло время и усиление России на Черноморских берегах взволновало владычицу морей Англию и её союзников. В итоге английские и французские войска высадились под Севастополем и эта война получила наименование Крымская. В 1855 году, во время этой войны, Новороссийск четыре дня обстреливался англо-французкой эскадрой и вёл ответный огонь. Только ответный огонь артиллерийских батарей Новороссийска не позволил высадить неприятелю десант. Англо-французкая эскадра ушла в море понеся потери и получив повреждения кораблей. Однако, по итогам войны русские войска были вынуждены покинуть укрепления на Чёрном море. По приказу командования гарнизон оставляет город, а жителей расселяют по кубанским станицам. В 1858 году принято решение о восстановлении укреплений и гарнизон возвращается в Новороссийск. В марте 1866 года Новороссийск становится центром Черноморского округа. Первым крупным сооружением в городе стал цементный завод,(в 1882 году). В 1888 году в Новороссийск приходит железная дорога и в результате начинается строительство порта и элеватора. С постройкой порта увеличивается вывоз зерна за границу с Дона, Поволжья, Кубани и Ставрополья. В 1887 построена Новороссийско-Сухумского шоссе в 500 с лишним км., что имело большой экономический эффект. В 1896 году Черноморский округ преобразовывается в Черноморскую губернию с центром в Новороссийске.
Первая русская революция 1905-1907 годов коснулась и Новороссийска. Здесь проходили митинги, стачки, демонстрации. С 11 по 25 декабря 1905 года власть в городе принадлежала Совету рабочих депутатов. Этот период получил в истории название "Новороссийская республика". К 1914 году город становится крупным промышленным и торговым центром Северного Кавказа и имеет население около 63000 человек. Во время Гражданской войны и интервенции в Цемесской бухте вынужденно был затоплен Черноморский флот. Если ехать по Новороссийско-Сухумскому шоссе, то вдоль дороги, на берегу Цемесской бухты стоит памятник этим событиям. На памятном знаке надпись "18 июня 1918 года в Цемесской бухте во имя революции мужественные моряки черноморцы затопили боевые корабли, чтобы они не достались кайзеровской Германии". До сих пор на дне Цемесской бухты покоятся боевые корабли Черноморского флота.
После событий 1917 года и окончания Гражданской войны Новороссийск продолжил своё развитие в качестве портового и промышленного центра. Во время Великой Отечественной войны город оказался в центре боёв и был почти полностью разрушен.
В конце лета 1942 года немецкие и румынские войска стремятся прорваться на Кавказ. Горы прикрывают выход к Чёрному морю. Противник пытается выйти на побережье Кавказа через узкую полоску вдоль моря. Новороссийск оказывается пробкой для немецких войск. В районе цементных заводов фронт надолго стабилизируется. Следы боёв можно увидеть и поныне проезжая на курорты Геленджика. Линия фронта проходила на восточной окраине города. А, героическая высадка отряда майора Цезаря Куникова на легендарную Малую землю и последующая оборона, которая длилась 225 дней, вошли в историю.
Развитие города продолжалось и в послевоенный период. В 1964 г. была введена в строй крупнейшая в стране нефтегавань Шесхарис. Глубоководный причал способен принимать танкеры вместительностью до 250 000 тонн.
Мощным импульсом развития города стало создание в Новороссийске морского пароходства, в состав которого вошёл крупнейший в стране танкерный флот.
В сентябре 1973 года Новороссийску было присвоено звание города-героя. Сейчас, не смотря на существующие проблемы, город Новороссийск развивается, похорошела реконструированная набережная, появляются современные здания, город растёт.
