За заслуги в послевоенном развитии Новороссийска принято решение присвоить имя Брежнева проспекту в Южном районе города Новороссийска.
В торжественной церемонии 14 сентября приняли участие глава Новороссийска Андрей Кравченко, делегации из городов-побратимов – Самсуна, Тира, гости из Ханты-Мансийска, крепости-героя Бреста, Санкт-Петербурга и Еревана, жители Новороссийска, представители ветеранских организаций.
В этот день, 14 сентября 1973 года, Новороссийск был удостоен звания «Город-герой». А ровно через год высокие государственные награды - золотую Звезду Героя и Орден Ленина в Новороссийск привез лично генеральный секретарь ЦК КПСС Леонид Брежнев, который участвовал в боях на Малой земле, посвятил этим событиям свою книгу воспоминаний.
В Новороссийске уже установлен единственный в стране памятник Брежневу, аллею на улице Новороссийской республики, где установлен памятник, также назвали именем Леонида Брежнева. А в 2023 году Леониду Ильичу посмертно присвоено звание «Почетный гражданин города-героя Новороссийска».
Вскоре в городе-герое появится новый проспект имени Леонида Ильича Брежнева.