Микрорайон Шуменский возник уже во второй половине 20 века, и до начала 21 века его жители были лишены своего собственного религиозного центра и вынуждены были посещать центральные храмы. К концу 20 века с расширением района и постройкой новых домов все сводилось к необходимости возведения собственного храма для жителей Шуменского. Место для его постройки было выбрано особенное.

История Екатерининского собора неотъемлема от истории строительства Херсонской крепости. Херсон был основан на южной границе Российской империи, как оборонительный пункт и судостроительная верфь. Солдаты херсонского гарнизона, отдаленные от столичной жизни нуждались в духовной опеке и поддержке. В 1781 году генерал-губернатор Новороссийского края Григорий Потемкин решил построить на месте гарнизонной деревянной церкви святого архангела Михаила 1779 года каменный собор.

Город Херсон был задуман Потемкиным как центр возрождения христианской империи – Византии. В только что основанный город активно заселялись иностранцы, самыми первыми сюда прибыли греческие колонисты. С острова Хеопс, оккупированного на то время римлянами приехало три брата Дмитрий, Афанасий и Степан Горнапуло. На своем острове они были священнослужителями и в новый город привезли иконостас своей церкви из Греции. Взяв у Потемкина разрешение на постройку греческой церкви, братья возвели глинобитный храм за 5 месяцев с 16 июня и по 10 ноября 1780 года.

Первая живая проповедь Евангелие в Херсоне отмечена 1850 годом, когда Иван Онищенко за смуту против православной церкви, был посажен в тюрьму. Первое крещение в евангельско-баптистском движении Херсона по историческим данным было принято в 1900 году 16-летней девушкой Марией. С тех пор движение евангелистов прошло через множество взлетов и падений, годы гонений и репрессий, низменным осталась лишь их непреклонная вера и любовь к Богу.

Церковь строилась с 1804 по 1808 гг. на старом городском кладбище. Храм был освящен в неделю Всех Святых.

Эта церковь единственная из всех храмов Херсона, которая ни разу не прекращала проводить службы, даже в 20-30-е гг. 20 века, когда с церкви были сняты колокола и изъяты все ценности. Чудом в храме сохранились деревянный резной иконостас и иконы 17-18 вв.

В связи с ростом города, застройкой новых жилых районов духовные потребности жителей Таврических микрорайонов не могли удовлетворять лишь центральные храмы. Поэтому в 1994 году был заложен фундамент будущего религиозного центра жителей Таврического. Большое поле, устланное ковром зеленой травы и усеянное полевыми цветами, находящееся между первым и вторым Таврическим, послужило прекрасным местом для возведения чудесной церкви Воздвижения Животворящего Креста Господня.

26 апреля 1986 года на севере Украины произошла самая разрушительная авария в истории ядерной энергетики. Участие в ликвидации последствий этой трагедии принимали все жители Украины и СССР. В Херсоне количество пострадавших от этой аварии и проживающих здесь на момент установления памятника было 8973 человека, в том числе 2381 ребенок.

Сегодня многие приезжие города удивленно смотрят на танк Т-34, стоящий на постаменте, в начале аллеи Славы. В годы Второй Мировой Войны этот танк участвовал в военных действиях, после чего был подарен командованием 295-й стрелковой дивизии.

В Херсоне, как и во всех городах Украины, множество людей любят и чтят память великого народного поэта Тараса Григорьевича Шевченко. Жители нашего города выразили свое уважение таланту истинного сына своей родины Украины, который в своих произведениях открыл миру прекрасный певучий украинский язык, увековечив память о нем в скульптуре.

Какая мать не боится потерять своего ребенка? Какой ужас переживает каждая из них во время войн… Вечной памятью погибшим солдатам в Афганистане поставлен памятник "Скорбящей матери".