Відповідно до закону України « Про засудження комуністичного та націонал-соціалістичного (нацистського) тоталітарних режимів в Україні та заборону пропаганди їхньої символіки» були переіменовані такі міста України: Обласні центри: Дніпропетровськ → Дніпро;Кіровоград → Кропивницький. Населені пункти: Артемівськ → Бахмут Котовськ → Подільськ(Донецька обл.) (Одеська обл.) Дзержинськ → Торецьк Красний Луч → Хрустальний(Донецька обл.) (Луганська обл.) Дніпродзержинськ→Камʼянське Кузнецовськ → Вараш(Дніпропетровська обл.) (Рівненська обл.) Іллічівськ → Чорноморськ Стаханов → Кадіївка(Одеська обл.) (Луганська обл.) Комсомольськ → Горішні Плавні Торез → Чистякове(Полтавська обл.) (Донецька обл.) Ульяновка → Благовіщенське (Кіровоградська обл.)Цюрупинськ → Олешки(Херсонська обл.)
м. Херсон Пропозиції ХОВ КУІН щодо повернення вулицям історичних назв.{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}№Назва вулиці, що збереглася від радянського минулогоІсторична назва вулиці1 Де’мяна Бєдного. Тягинська2 Дмитра Благоєва. Шуменська3 Василя Блюхера. Вітовська4 Калініна. Солдатська5 Кірова. Лютеранська6 Клари Цеткін. Нижньогоспітальна7 Котовського. Гончарна8 Красіна. Староколодязна9 Леніна. Соборна10 Паризької Комуни. Католицька1121 Січня. Торгова12 Червоностудентська. Гімназійна13 Червонофлотська. Різницька
Вул. К. Маркса-вул. Потьомкінська. Вулиця показана на першому проекті міста Херсона 1779 року. На плані 1855 року — названа Потьомкінською на честь засновника Херсона, генерал-фельдмаршала, князя Григорія Олександровича Потьомкіна-Таврійського, який з 1774 по 1791 роки був генерал-губернатором Новоросійського краю. Потьомкінська вулиця була розділена Потьомкінським бульваром та Канатною площею на три частини. Від Дніпра до пам'ятника Потьомкіну була найбагатша частина вулиці, натомість як найбідніша починалася за Канатною площею на Північному форштаті. У 1922 році вулиця Потьомкінська була перейменована у вулицю Карла Маркса. У вересні 2012 року вулиці Карла Маркса було повернено історичну назву — вулиця Потьомкінська
Вул. Горького – вул. Театральна. Вулиця Театральна (колишня назва — Ві́товська) Вулиця вперше з'явилася на проекті Грецького передмістя 1785 року. Під назвою «Вітовська» вперше згадується на плані 1855 року. Названа на честь коменданта Херсонської фортеці Йосипа де-Вітта, який служив тут у 1788–1794 роках. Його дружиною була відома красуня-гречанка Софія, згодом Потоцька. У 1927році Вітовська перейменована у вулицю Театральну, а пізніше у вулицю Горького
Вул. Жовтневої революції-вул. Рішельєвська. Сформувалася в кінці XVIII — першій половині XIX ст. У 1855 році отримала назву Рішельєвської (на честь генерал-губернатора Новоросії Рішельє). У районі вул. Старообрядницької вона проходила через колишню Старообрядницьку площу, де знаходилася Покровська церква, а північніше — східну околицю «рибного ряду» на Канатній площі (нині — Центральний ринок).1927 року вулиця Рішельєвська була перейменована у вулицю Жовтневої революції. У 2016 вулиці було повернено історичну назву.[
Вул. Кірова-вул. Лютеранська. Західна частина вулиці сформувалася в другій половині XIX ст. під назвою «Лютеранська», оскільки на місці нинішнього житлового будинку з фірмовим кондитерським магазином «Тавричанка» перебувала євангелічно-лютеранська кірха, від якої і пішла назва вулиці. З 30-х років і по 2016 носила назву вулиця Кірова.
Вул. Комсомольська-вул. Старообрядницька. Вулиця Старообрядницька (колишні назви: Комсомо́льська, Католицька, Ерделіївська, Строката) — вулиця в Херсоні, розташована в Суворовському та Корабельному районах, з'єднує проспект Ушакова з вулицею Суворова. Вулиця показана на проекті передмістя 1779 року. Сформувалася в кінці XVIII — першій половині XIX ст. На той час її східна частина була названа Старообрядницькою вулицею (оскільки перетинала однойменну площу, а західна — Католицькою (проходила повз католицький храм); в кінці XIX ст. називалася Ерделіївською (за прізвищем губернатора) та пролягала до самої фортеці. На території Олександрівського парку (тепер — Шевченківський парк)вулиця переривалася, проходячи крізь нього однією з алей і знову продовжувалася за парком. Ця частина вулиці на схід від парку у теперішній час забудована. Сучасну назву вулиці присвоєно в 2016 р. Стара будівля театру,зруйнованого у 944р.
Вул. Червонофлотська-вул. Богородицька. Вулиця почала формуватися в кінці XVIII ст. та показана на першому проекті передмістя 1779 року. Вулиця отримала свою назву від старообрядського храму Пресвятої Богородиці (Монастирьок), який згодом було названо Свято-Різдвяно-Богородницьким єдиновірницьким. У 1927 році вулиця Богородицька була перейменована на Червонофлотську, а через 86 років вулиці було повернуто історичну назву.
Вул. Декабристів-вул. Преображенська. Ву́лиця Преображенська — Вулиця показана на проекті передмістя 1785 року. Назва Преображенська вперше зустрічається на плані 1855 року та походить від Преображенської церкви (1806 р.), що знаходиться в центрі вулиці. У 1925 році вулицю Преображенську було перейменована на вул. Декабристів, на честь 100-річчя з дня повстання на Сенатській площі у Петербурзі. За деякими історичними даними, у 1823—1825 рр. в Херсоні бували декабристи Волконський С. Г., Наришкин М. М., Пестель П.І., Товкачьов А. С.Історичну назву повернуто в 2016 році
Вул. Петренка-вул. Михайлівська. Вулиця Михайлівська (колишні назви: Петре́нка, Насипна, Інтернаціональна, Прикордонна) — Формування цієї частини вулиці завершилося у першій половині XIX ст. У той самий час її західна частина мала забудову лише з півночі і називалася «Насипна» (оскільки знаходилася на засипаному прибережному болоті); остаточно сформувалася у другій половині XIX ст. У 1927 році Михайлівську вулицю перейменували в «Інтернаціональну», а в 30-і роки вона об'єдналася з вулицею Насипною й переіменована на вул. Петренка.Історичну назву повернуто в 2016 році. Будинок купця Медведєва.
Парк ім. Леніна-Міський парк-Шевченківський парк. У 1927 році Олександрівський парк було перейменовано в Тарасо-Шевченківський, а в 1939 році він отримав назву «Парк культури і відпочинку ім. Леніна». 30 жовтня 2014 року Херсонська міська рада ухвалила рішення про надання парку назви «Міський парк». У 2016 році парк перейменовано на Шевченківський.