У 2009 році депутати вже зробили спробу ввести перейменування низки населених пунктів, але до справи не дійшло.
Які ж назви тепер хочуть змінити? З великих міст це Дніпропетровськ і Кіровоград.
Нижче представлений список запропонованих нових назв (ліворуч) і нинішніх назв населених пунктів, які хочуть перейменувати (праворуч):
- Бахмут — Артемівськ, Донецька область;
- Бірзула — Котовськ, Одеська область;
- Богополь — Первомайське, Миколаївська область;
- Бунге — Южнокомунарськ, Донецька область;
- Вараш — Кузнецовськ, Рівненська область;
- Голубовськ — Кіровськ, Луганська область;
- Гришин — Красноармійськ, Донецька область;
- Должанськ — Свердловськ, Луганська область;
- Єлисаветград — Кіровоград;
- Каменськ — Дніпродзержинськ, Дніпропетровська область;
- Катеринівка — Артемівськ, Луганська область;
- Кленове — Кіровське, Донецька область;
- Константинівськ — Южноукраїнськ, Миколаївська область;
- Кристинопіль — Червоноград, Львівська область;
- Лихачово — Первомайське, Харківська область;
- Неліповськ — Артемове, Донецька область;
- Олександрівка — Первомайське, Луганська область;
- Олешки — Цюрупинськ, Херсонська область;
- Покровськ — Орджонікідзе, Дніпропетровська область;
- Самар — Новомосковськ, Дніпропетровська область;
- Січеслав, Дніпро — Дніпропетровськ;
- Сновськ — Щорс, Чернігівська область;
- Чистякове — Торез, Донецька область;
- Шахтарське — Первомайськ, Дніпропетровська область;
- Щербинівка — Дзержинськ, Донецька область.
Прийняті нещодавно закони України визнають комуністичний режим 1917—1991 років в Україні і нацистський режим як злочинні і такі, що проводили політику державного терору. Ці закони забороняють публічне використання символіки таких режимів і встановлюють обов’язок перейменування організацій, торгових марок, вулиць та ін.