На волне антикоммунистического «перестроя» Херсона активисты предлагают переименовать парк имени Ленинского Комсомола. 
 
Свою версию названия предлагает херсонский историк и краевед Алексей Паталах. Он считает, что парк Ленинского Комсомола должен называться Херсонской крепостью по примеру парка Малахов Курган в Севастополе и парка Высокий Замок во Львове.
 
 
«Херсонская крепость - это историческое название. Достопримечательностям советской эпохи там не место, их следовало бы перенести в парк Славы. А именно на базе Крепости надо было бы поставить памятные знаки в частности в честь Черноморского казачьего войска, которое формировалось в Херсоне. Надо привести остатки крепости в экспозиционный вид», - прокомментировал краевед.