В обласному центрі парк Ленінського Комсомолу став Херсонською фортецею, нітрохи не погрішивши проти історичної справедливості – адже на його місці три сторіччя тому й справді знаходилися мури та укріплення.
А от у курортному Скадовську історичних аналогій вирішили не шукати, і однойменний парк нарекли просто – Молодіжний.
Загалом, у Херсоні перейменували 93 вулиці, провулки та сквери, а також один з трьох районів, який з Комсомольського став Корабельним (такий самий є і в сусідньому Миколаєві).
А ще в процесі декомунізації вирішили трохи «підсолодити життя» городянам: замість херсонської вулиці Тарана з'явилася вулиця Медова.