Столичний проспект Степана Бандери пережив п'ять перейменувань та різні суспільні суперечки. Однак дотепер залишається дзеркалом політичних змін в Україні.
Зокрема, вулицю створили в першій половині XX століття, коли відбулося об'єднання Лугової-Станційної вулиці та Городнього тупика. Перша присвоєна назва – Червонокозацька. Проте у 1975 році після масштабної реконструкції та розширення, ділянка стала проспектом й мала назву Червоних Козаків.
У такий спосіб у СРСР прагнули вшанувати військові формування Червоного козацтва, які в часи громадянської війни боролися за встановлення радянської влади в Україні.
У 2003 році проспект отримав назву Московський, адже був з’єднаний з Московським мостом, що сполучав правий та лівий берег. Попри те, що невдовзі міст стане Північним, проспект свого найменування не змінюватиме аж до 2016 року.
Наступним перейменуванням зайнялися у рамках декомунізації Києва. Тоді ж і присвоїли ім’я на честь видатного українського політичного діяча, ідеолога націоналістичного руху та голови Проводу ОУН(б) Степана Бандери.
Однак виникли певні суперечки, через що у 2019 році окружний адміністративний суд Києва скасував рішення Київради про перейменування та повернув проспекту стару назву – Московський. Проте за два роки апеляційний суд підтвердив назву на честь Бандери законною та відновив проспекту попередній варіант, що закріпився дотепер.