В тех областях, которые были включены в состав УРСР в 1939 году, памятники Ленина снесли еще в начале девяностых: Ровно, Луцк, Львов, Черновцы, Ужгород, Ивано-Франковск, Хмельницкий. Улица Бандеры в моем городе появилась в 1992 году. Примерно тогда же появились названия: Шухевича, Мельника, Коновальца и так далее.
Во многих городах Западной Украины построены памятники Бандере.
А, например, в той же Житомирской области памятники Ленину и советские названия улиц сохранялись до последнего времени, их переименовали только после Майдана. До сих пор помню, как ездил постоянно в Житомирскую область и складывалось впечатление, что приезжаешь в СССР. Во всех райцентрах стоит Ленин, есть улицы Карла Маркса, Энгельса, Либкнехта, Ленина и так далее: Новоград-Волынский, Коростень, Житомир, Бердичев.
Что же уже говорить про более восточную Украину. Но сегодня закон декоммунизации действует для всей Украины, поэтому скоро эти пережитки прошлого полностью исчезнут с наших карт.
Возможно, где-нибудь в Николаеве или Харькове улиц Бандеры не будет, но точно не останется проспектов 50-летия революции, Дзержинского или Карла Маркса.