Колишній український політв'язень, режисер Олег Сенцов заявив, що хоче, щоб вулиці називали іменем українського націоналіста Степана Бандери, а не радянського диктатора Йосипа Сталіна. Про це він написав у Facebook 1 січня, у день народження Бандери.
"Я бажаю всім нам одного – перемоги! Тому що без неї в нас немає майбутнього. Тому що без неї ми не будемо мати свою країну. Тому що мені не байдужа назва вулиць, якими я ходжу у своєму місті. Я хочу ходити проспектом Бандери, а не Сталіна. І до речі, Степане Андрійовичу, зі святом!" – ідеться в пості.
7 червня 2016 року депутати Київської міськради проголосували за перейменування столичного Московського проспекту на проспект Степана Бандери. 1 червня 2017 року Київрада проголосувала за перейменування проспекту Ватутіна на проспект Шухевича. Рішення ухвалили в межах пакета законів про декомунізацію.
25 червня 2019 року Окружний адміністративний суд Києва задовольнив позов низки громадських організацій і визнав незаконним перейменування київських проспектів.
У грудні ексдиректор Українського інституту національної пам'яті, нардеп від "Європейської солідарності" Володимир В'ятрович повідомив, що апеляційний суд визнав законним перейменування двох київських проспектів на честь Бандери і Шухевича.
Сенцову після звільнення з російської в'язниці купили квартиру в Києві.
Президент України Володимир Зеленський у новорічному зверненні сказав, що "неважливо, як називається вулиця".