Києвський міський голова Віталій Кличко підписав розпорядження про перейменування 79 топографічних об'єктів у Києві – одного бульвару, площі, вулиць та провулків за законом про заборону пропаганди комуністичної і нацистської символіки.
Документ №як 125/1 від 19 лютого 2016 року оприлюднений на офіційному сайті Київської міської державної адміністрації.
Згідно з розпорядженням, у Дніпровському районі бульвар Олексія Давидова перейменований на честь композитора Ігоря Шамо, площа Луначарського отримає ім'я письменника і поета Пантелеймона Куліша, вулиця Мільчакова названа в честь дитячого письменника Всеволода Нестайка.
В Оболонському районі вулиця Лайоша Гавро перейменована в Йорданську, вулиця Полупанова – на вулицю Пріорську, вулиця Мате Залки названа на честь скульптора й художника Олександра Архипенка.
У Шевченківському районі вулиця Шаумяна перейменована на вулицю кінорежисера Сергія Параджанова, вулиця Щербакова – на вулицю етнографа і археолога Данила Щербаківського.
У Святошинському районі вулиця Командарма Уборевича перейменована на вулицю Академіка Єфремова.
Також перейменовано три вулиці Леніна, які зберглися в різних районах столиці, дві вулиці Сергія Лазо, один Червогогвардійський, один Червоногвардійський і один Червонопрапорний провулок.
У вересні 2015 року Український інститут національної пам'яті звернувся до київського міського голови Віталія Кличка про необхідність демонтувати ряд пам'ятників і пам'ятних знаків. Як наголошується в повідомленні УІНП, "більше сотні столичних пам'ятників і пам'ятних знаків досі прославляють більшовицьких діячів - тих, хто зі зброєю в руках боровся проти українських військ або санкціонував окупацію і політичні репресії".