В преддверии 185-летия основания Новороссийска 1 июля 2023 года Совет старейшин внес предложение присвоить парковой аллее, расположенной на улице Новороссийской Республики, имя Леонида Брежнева.
Мэр города Андрей Кравченко заявил, что необходимо восстановить историческую справедливость.
— Леонид Ильич Брежнев по-особенному относился к Новороссийску: участвовал в боях на Малой Земле, стал инициатором присвоения Почетного звания «Город-герой», внес особый вклад в развитие морского пароходства и цементной промышленности», — написал глава города.
Парковая аллея, которой предложили присвоить имя Леонида Брежнева, расположена на улице Новороссийской Республики между улицами Советов и Гончарова.
На Украине Брежнева лишили звания Почетного гражданина Киева. Кубанские общественники предложили восстановить справедливость и присвоить Леониду Брежневу звание «Почетный гражданин муниципального образования город Новороссийск». Глава города поддержал предложение.
