Памятник А.С.Пушкину был открыт 12 сентября 1999 года в честь 200-летия со дня рождения поэта. Скульптор Александр Суворов изобразил поэта в состоянии вдохновения. Несмотря на то, что Пушкин не бывал в нашем городе, памятник ему стал символом культурной жизни Новороссийска. Место, где щелканье затворов и вспышки фотоаппаратов раздаются чаще всего — это набережная им. адмирала Л.Серебрякова, в районе здания морского вокзала. Крейсер «Михаил Кутузов» появился в Новороссийске в 2001 году. Проект крейсера является одним из шедевров кораблестроения советского времени. Можно вспомнить, что моряки «Михаила Кутузова» участвовали в спасении линкора «Новороссийск», подорвавшегося в Севастопольской бухте в 1955 году. На крейсере проходили съемки известного фильма «Увольнение на берег». Здесь побывал первый космонавт планеты Юрий Гагарин. Рядом — памятник «Морская слава России», установленный в сентябре 2007 года. Его автор — заслуженный художник Российской Федерации Александр Аполлонов. Скульптура представляет собой фигуру женщины с крыльями, стоящую на земном шаре. В ее руках — макет брига «Меркурий», который вышел победителем из морского сражения с гораздо более мощным турецким кораблем в проливе Босфор. В нескольких десятках метров — бюст одного из основателей города адмирала Михаила Лазарева. Он был изготовлен в литейном цехе Новороссийского судоремонтного завода по проекту архитекторов Александра Суворова и Александра Измоденова. На памятнике, установленном на Форумной площади, все три основателя города — Михаил Лазарев, Николай Раевский-младший и Лазарь Серебряков (изображен сидящим) — образуют единую скульптурную группу. Памятник был открыт 12 июня 2007 года в День независимости России.

Среди памятников, посвященных истории Великой Отечественной войны, самые посещаемые:

Мемориальный знак «Передний край обороны Малой земли», известный как «Матрос с гранатой», появился в сентябре 1972 года. Его авторы — скульптор Николай Божененко, участник боев на Малой земле, и архитектор Николай Никитин. Другой величественный монумент — памятник-ансамбль «Малая земля» — создан под руководством еще одного малоземельца, народного художника РСФСР Владимира Цигаля. Он открыт 16 сентября 1982 года. Центральная часть экспозиции — девятиметровая композиция из бронзовых фигур морских пехотинцев, приготовившихся к прыжку. Кстати, этот памятник вошел в пятерку самых значительных монументов в стране, посвященных Великой Отечественной войне. В городе есть еще популярные военные памятники. Один из них — «Расстрелянный вагон», входящий в ансамбль «Линия обороны», где было остановлено продвижение фашистских войск вдоль Черноморского побережья в 1942 году. Памятник-вагон появился на пьедестале в июне 1947 года. Также в строгих и скупых формах создан памятник «Взрыв», появившийся в 1979 году, его автор — архитектор Гурген Наджарян. На создание памятника пошло 1250 килограммов осколков бомб и снарядов. Этот смертоносный металл предназначался каждому защитнику Малой земли.

Среди популярных скульптурных групп, у которых всегда оживленно, — «Незнакомка», установленная в парковой аллее недалеко от памятника Пушкину. Эта композиция из чугуна и бронзы, созданная уральским архитектором Александром Коммом, напоминает сюжет известной картины Крамского. Примечательный памятник появился совсем недавно, в 2010 году. Это образ контрабандиста Гоши Козодоева, киногероя, сыгранного Андреем Мироновым в фильме «Бриллиантовая рука». Но на него больше внимания обращают во время купального сезона.