В странах СНГ тема стала острой после получения независимости. Прибалтика определилась с курсом уже в конце 90-х.  А как Украина, Россия и Казахстан начали свою борьбу с коммунистическим прошлым?

Украина

Самая богатая страна в составе СССР, с минимальным количеством (по сравнению с многонациональной Россией) межэтнических проблема, не считая желающих автономии крымских татар. Деление на разнонаправленный Восток, Крым и Запад. Чернобыль.

Декоммунизация начинает набирать обороты после Майдана 2014. 15 мая Президент Порошенко подписывает соответствующий закон. С этого поворотного момента начинается массовое падение памятников Ленина и переименования. Поднимается массовый ажиотаж, события бурно освещаются сми (то есть тем, что от них осталось), движение набирает вненациональный и даже националистический оборот, иногда забывая, что в составе СССР, кроме Российской, были другие республики.

Веселый момент: "Советский" на укр. "Радянский". То есть Рада борется с Радянским прошлым.

Казахстан

В этой стране данная процедура прошла намного раньше и без особого шума.

Независимость открыла возможности. Памятники Ленину в начале 2000-х незаметно убрали на склады. Переименованием же занялись несколько позже, однако это была не чистая декоммунизация, а замена старых русских и советских названий, либо их  точный перевод на казахский. Названия были редактированы с учетом казахской орфографии и произношения. Например г. Алма-ата стал Алматы, Семипалатинск - Семеем, Актюбинск - Актобе. Джамбул стал Таразом.

Улицы: Энгельсы, Марксы, Октябрь отправились в корзину истории. Однако не везде. Это происходило постепенно и даже с учетом мнений местных жителей.
Так, в Астане (Целиноград, Акмолинск, Акмола) улица Пушкина стала проспектом Республики, но имя поэта получила другая улица. Огромное количество городов и поселков было переименовано. Например, Алексеевка - Акколь. Больше всего "досталось" улицам. Гагарина и некоторых оставили. Новые названия - имена казахских поэтов и деятелей XX века, зачастую репрессированных или запрещенных.

Однако некоторые переименования довольно сложно объяснить логично. Многие сельские жители были удивлены новым названиям. Плодились и без того многочисленные топонимы (например со словом ак- белый), вообще не имеющие отношения к данной местности. Расчет во многом сделан на приезжающих в сельскую местность оралманов (представителей коренной национальности во 2,3,4 поколении вернувшихся из Монголии и Китая), которые не знают старых привычных названий.

Российская Федерация
После 1991 года произошло несколько важных переименований, которые я оцениваю положительно. Ленинград стал Петербургом, Свердловск трансформировался в Екатеринбург (В честь Екатерины I Алексеевны, жены Петра Первого).

Национальные республики также смогли назвать топонимы именами национальных героев (Салават Юлаев).

От коммунистического, конечно открестились одной рукой, но о советском периоде стали говорить либо "хорошо" либо "плохо", но в целом наследия этого периода сохранилось.

Так что, например в Петербурге мы видим комбинацию Царских, советских и российских названий (стоит вспомнить о позорной истории с мостом Кадырова).

Остался проспект Энгельса, Свердловская набережная, площадь Ленина.

Лично я выступаю категорически против любого объекта связанного с именем "Свердлов". Историкам необходимо пересмотреть геноцидные деяния главы ВЦИК Якова Свердлова.