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