Возникновение Новороссийска связано с победой России над Турцией в 1829 году. По Андрианопольскому мирному договору к России отошло восточное побережье Черного моря от устья реки Кубань до форта Св.Николая (между современным Поти и Батуми). В целях пресечения работорговли и иностранной агрессии, на побережье в течение 1830–1842 гг. предпринимается строительство ряда укреплений, фортов, крепостей, из которых была создана Черноморская береговая линия.

Новороссийск — одно из укреплений на Черноморской береговой линии. 12 сентября 1838 г. в Суджукскую (ныне Цемесская) бухту вошла Черноморская эскадра под командованием вице-адмирала М. П. Лазарева. С кораблей был высажен десант сухопутных войск в количестве 5818 человек под руководством генерал-лейтенанта Н. Н. Раевского. Эта дата стала днем рождения города.

По плану Н. Н. Раевского и М. П. Лазарева начинается строительство укрепления, которому приказом военного министра А. И. Чернышова от 14 января 1839 г. было присвоено название «Новороссийск». Так возник город у Черного моря. Сын, нареченный именем матери, стал на стражу ее границ.

Важную роль в начальный период развития Новороссийск, его строительства и благоустройства, сыграл контр-адмирал Л. М. Серебряков, начальник 1-го отделения, а с 1851 г. начальник всей Черноморской береговой линии. Положением от 30 июня 1845 г. в Новороссийске был открыт порт, а 15 декабря 1846 г. Новороссийск объявлен городом.

Благодаря разумной деятельности Серебрякова Новороссийск принимал вид красивого города. Новороссийск развивался как центр морской торговли. Импорт шел главным образом из Турции: овощи, фрукты, сахар, табак, выделанные кожи, хлопчатобумажные ткани. Русские суда привозили строительные материалы, соль, вино. Из Новороссийска вывозилась рожь и пшеница, масло, сало, мед — славные дары Тамани и Кубани. Активность во внешней морской торговле способствовала бурному развитию внутреннего рынка города.

Обстановка на юге России в эти годы была непростой, и строительство Новороссийска в условиях мирной жизни длилась недолго. Во время Крымской войны 1853–1856 гг., на долю города выпали первые тяжкие испытания. 28 февраля корабли англо-французской эскадры вошли в Цемесскую бухту и построились в боевую линию. Благодаря героической стойкости российских воинов гарнизона и их боевого искусства, противнику так и не удалось подавить сопротивление защитников крепости и высадить десант. Понеся потери, вражеская эскадра, огневые средства которой во много раз превосходили наши, вынуждена была отступить и уйти из Цемесской бухты.

Крымская война явилась трудным испытанием для России. По условиям Парижского мирного договора она не имела права содержать военный флот и строить укрепления на восточном побережье Черного моря. 15 мая 1855 г. Новороссийск был оставлен русскими войсками. Городское население постепенно ушло из него. Указом Сената от 31 марта 1860 г. Новороссийск был упразднен и на его месте возвели Константиновское укрепление. Во время Крымской войны адмиралтейство, ратуша, казармы, гарнизон, лазарет и школа для детей горцев были разрушены.

В 1866 г. вновь был учрежден портовый город Новороссийск, в котором размещается управление образованного тогда Черноморского округа. В то время Новороссийск представлял собой маленький городок, застроенный домиками под камышовыми крышами. В январе 1867 г. начальником Черноморского округа назначается полковник Пиленко Д. В. С назначением Пиленко началась активная борьба по благоустройству нового края, чему он отдает все свои силы и знания. У Новороссийска не было надежной транспортной связи со страной, поэтому он рос медленно. Только после строительства железной дороги Новороссийск начинает быстро развиваться и за несколько лет становится значительным торговым центром.

В основу развития сельскохозяйственной экономики Черноморского округа легли изыскания и рекомендации чешского ученого-агронома Ф. И. Гейдука. По его настоянию в Цемдолину и в другие окрестности Новороссийска были завезены саженцы плодовых деревьев и виноградников, породный скот. Чешский агроном по праву считается основателем черноморского виноградарства и виноделия. Он положил начало знаменитому на весь мир винодельческому хозяйству Абрау-Дюрсо. В Цемдолине Гейдук основал показательный питомник местных сортов сливы, яблок, груш и винограда. Саженцы из питомника распространились по всему Черноморскому побережью. Память об этом замечательном человеке живет в названии одного из пригородных поселков — Гайдук.

Важное событие происходит в Новороссийске в конце прошлого столетия, когда в Маркотхских горах, простирающихся вдоль северо-восточного берега Цемесской бухты, был обнаружен мергель — сырье для производства цемента. Запасы его оказались огромными, качество редчайшим. В декабре 1882 г. начал работать первый цементный завод Черноморского цементного производства (ныне цементный завод «Пролетарий»). Восемь заводов действовало в районе Новороссийска до 1917 г. В 1883 обществом «Русский стандарт» введен в строй нефтеперегонный завод.

Развитие города ускорило проведение в 1888 г. железной дороги Екатеринодар - Новороссийск. При станции Новороссийск были открыты железнодорожные мастерская и депо. В 1896 акционерным обществом Владикавказской железной дороги было завершено строительство морского порта (2 мола, 8 пристаней, восточный пирс, элеватор и др.). Новороссийский порт становится крупнейшим на Северном Кавказе центром российского экспорта зерна и семян масличных культур, нефти и нефтепродуктов, цемента.

В 1894 г. вводится в эксплуатацию крупнейший в России элеватор. Своему рождению элеватор обязан строительству железной дороги от Екатеринодара до Новороссийска. В комплексе с ним сооружается мощная, для того времени, электростанция. Были построены тут и другие промышленные предприятия, жилые дома, гостиницы, магазины. Здесь же возводится, лучшее в то время, на Черноморском побережье здание общественного собрания.

В 1896 г. Черноморский округ был преобразован в Черноморскую губернию, которая была разделена на 3 округа: Новороссийский, Сочинский и Туапсинский. Новороссийск становится административным центром губернии.

Во время гражданской войны по приказу В.И. Ленина 18 июня 1918 г. в Цемесской бухте была затоплена часть кораблей русского Черноморского флота (1 линкор, 10 эсминцев и другие суда). В ходе войны Новороссийск был ареной жестоких боёв.

В начале XX века Новороссийск становится крупным промышленным и портовым центром юга России, в котором функционируют значительные промышленные предприятия с большим числом рабочих.

Во время Великой Отечественной войны в ночь на 4 февраля 1943 г. южнее Новороссийска, в районе посёлка Станичка высадился десант моряков, захвативших плацдарм (впоследствии - "Малая Земля"), который удерживался 225 дней. Город был почти полностью разрушен. Отстроен заново лишь к середине 1960-х гг.

Новороссийск – город-герой. Это звание он получил в 1973 году за победы в ожесточенных боях с немецко-фашистскими захватчиками во время Великой Отечественной войны. Ему были вручены орден Ленина и медаль Золотая Звезда. В 1966 году город был награжден орденом Отечественной войны 1-й степени.

Новороссийск расположен на берегу Цемесской бухты Черного моря. Город находится на стыке трех географических сред: моря, гор и степей. Кроме того, что это крупнейший морской порт России на Черном море, он одновременно является конечной ж.д. станцией одной из ветвей Северо-Кавказской железной дороги. Через поселок Верхне-Баканский и город Новороссийск проходит автострада федерального значения, соединяющая краевой центр со всеми городами и портами Кавказского побережья.
В экономическом отношении город Новороссийск и район является промышленно-сельскохозяйственными, со значительным преобладанием в промышленности производства цемента. В сельском хозяйстве развито виноградарство и виноделие. На протяжении от Анапы до Туапсе, и в том числе на северо-восточном берегу Цемесской бухты, склоны Маркхотского хребта представляют почти идеальные условия для виноградной культуры