Памятник А.С. Пушкину в Новороссийске был основан 12 сентября 1999 года к 200-летию со дня рождения поэта. Его авторами стали скульптор И.А.Суворов и архитектор И.А. Крикун.

Памятник «Новороссийская республика» в честь событий первой русской революции 1905 года в Новороссийске был установлен в 2007 году.

Скульптура «Девочка на шаре» расположена по улице Мира, в самом начале Набережной города. Скульптура сделана по одноименной картине Пабло Пикассо «Девочка на шаре» 1905 года.

Многие послевоенные корабли проекта 68-бис получили возможность проявить себя на мирном поприще. Так, крейсер «Михаил Кутузов» сделал себе «политическую карьеру» и стал местом встреч на самом высоком уровне.

В каждом городе есть необычные памятники. Например, в городе-герое прямо в водах Цемесской бухты в районе Суджукской косы установлен памятник Геше Козодоеву - контрабандисту и герою Андрея Миронова в фильме Леонида Гайдая «Бриллиантовая рука» (1968 год).

Бронзовый бюст установлен в парковой аллее в апреле 1975 году в честь дважды Героя Советского Союза, генерал-майора авиации, заслуженного летчика-испытателя В.К. Коккинаки (1904–1985), почетного гражданина города-героя Новороссийск.

На центральной улице города Новороссийска (ул. Советов), на аллее, установлен памятник Савицкому Е.Я, одному из знаменитых новороссийцев, дважды Герою Советского Союза.

В Новороссийске установлен единственный в России памятник генеральному секретарю ЦК КПСС Леониду Ильичу Брежневу.
Памятник был установлен в 2004 году на пересечении улиц Советов и Новороссийской республики, но в 2010 году, в связи с реконструкцией сквера «Новороссийская республика».

Памятник основателям города Новороссийска генерал-лейтенанту Николаю Николаевичу Раевскому, контр-адмиралу Лазарю Михайловичу Серебрякову и вице-адмиралу Михаилу Петровичу Лазареву был воздвигнут в городе 12 июня 2007 года, в день празднования Дня России.

Экипаж сейнера «Уруп» Новороссийского рыбколхоза затонул во время сильного шторма в районе Поти 21 февраля 1953 года. 12 членов экипажа погибли, 2 – остались в живых (капитан и помощник капитана).

Памятник Михаилу Петровичу Лазареву представляет собой бюст, установленный на высокой опоре. Лазарев здесь представлен вице-адмиралом флота, кем он собственно в жизни и являлся. Но не надо забывать, что он был и основателем Новороссийска.

25 апреля 2007 года на набережной имени Адмирала Серебрякова была торжественно открыта стела «Морская слава России». Стела установлена в рамках общей реконструкции набережной и разрабатывалась одновременно с памятником основателям Новороссийска.

До 70-х годов собственной пресной воды в Новороссийске не было, воду в город возили танкеры из Туапсе. После проведения Троицкого группового водопровода на набережной установили железобетонный памятник  «Дарящая воду». В связи с разрушением старого памятника в 2006 г. установили новый памятник, выполненный скульптором Александром Суворовым.

Данное «произведение» олицетворяет жен и матерей Новороссийска ожидающих своих моряков из дальнего плавания.
Памятник изготовлен из железа, окрашенного в соответствующий бронзовый цвет. Высота фигуры составляет 2 метра 30 см. Памятник установлен 24 августа 2010 года. На создание скульптуры потребовалось около одного года.

В 1920 году Гражданская война разбила Россию на «белых» и «красных». Сейчас по всей стране установлены памятники жертвам этой трагической страницы истории. Памятник «Исход» был установлен 12 апреля 2013 года. Он посвящен исходу войск Белой армии и поддержавшего их казачества из «красной» России.

На западном берегу Цемесской бухты  сооружен ансамбль «Малая Земля». На месте прежнего предместья города Станички, там, где штормовой ночью с 3 на 4 февраля 1943 года высадился отряд особого назначения под командованием майора Цезаря Куникова.

Усадьба «Семигорье» — хозяйство c обширными собственными виноградниками, удобно расположенное между Анапой и Новороссийском. В усадьбе 2 подвала.

В центральном парке Новороссийска (парк имени Ленина) находится Городской театр, в котором жители и гости города найдут для себя много интересных постановок, спектаклей.

Береговая полоса Цемесской бухты, на берегу которой расположен Новороссийск, в основном занята морскими портами. Однако, город Новороссийск, хоть и не является курортом, имеет свои пляжи — любимые места летнего отдыха жителей и гостей города.