«Херсонська фортеця – це історична назва. Пам'яткам радянської доби там не місце, їх варто було б перенести у парк Слави. А саме на базі Фортеці треба було б поставити пам'ятні знаки зокрема на честь Чорноморського козацького війська, яке формувалося в Херсоні. Треба привести залишки фортеці в експозиційний вид», - вважає краєзнавець.
Також Олексій Паталах вважає, що відмітити треба Потьомкінський острів – давньоруське місто Олешшя Київської Русі: «Там треба поставити якийсь пам'ятний знак чи навіть каплицю. Там і досі є багато непохованих останків мешканців Олешшя, які були вбиті монголо-татарами в 1223 році. Це дійсно важливо для Херсона, це підкреслить наше коріння», - зауважив історик.
Щодо старого кладовища, краєзнавець вважає, що потрібно визнати, що серед солдат було багато «українців в російських мундирах», треба привести до ладу братську могилу воїнів російської армії й братську могилу військовополонених періоду Кримської війни, які на ньому знаходяться.
«Ще треба встановити на нашому морехідному училищі меморіальну дошку на честь його випускників, які брали участь в першій обороні Севастополя», - додав Олексій Паталах.