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

Это единственный в России памятник генеральному секретарю ЦК КПСС Леониду Ильичу Брежневу. Он не только прожил достаточное количество времени в Новороссийске, но и защищал его от фашистских оккупантов. Установка памятника - это благодарность от жителей города за все, что сделал Брежнев для Новороссийска. Инициатива возведения монумента политическому лидеру принадлежала мэру города В. И. Синяговскому. Средства на установку памятника были выделены бизнесменом Дмитрием Шишовым.

Памятник представляет собой четырехметровый монумент, где Леонид Брежнев изображен еще молодым. Он как бы идет по городу, перекинув через плечо свой пиджак. Официальное название монумента - «Человек, идущий по городу». Скульптор памятника - Николай Бугаев.