Відповідно до проекту рішення, проспекту Перемоги пропонується повернути історичну назву — Брест-Литовський.
Громадські обговорення даного перейменування проходили на сайті виконавчого органу Київради (КМДА) у період з 16 листопада 2016 року до 16 січня 2017 року. Участь у голосуванні взяли 1172 особи. З них 810 громадян, а це 69% підтримали перейменування проспекту Перемоги, решта — висловилися проти.
Як зазначили в Київраді, проспект Перемоги відомий з першої половини XIX століття як Житомирське і Києво-Брестське шосе. З кінця XIX століття, від початку його забудови, називався Брест-Литовське шосе, з 1964 року - Брест-Литовський проспект. Сучасна назва - з 1985 року.
Як повідомляв УНН, Окружний адмінсуд заборонив перейменовувати проспект Ватутіна на Шухевича в Києві.