7 апреля 2012 года архиепископ Херсонский и Таврический Иоанн совершил закладку первого камня в основание храма Сорока святых мучеников Севастийских, который находится на территории Херсонского областного управления ГАИ. 17 декабря 2012 года архиепископ Херсонский и Таврический Иоанн освятил купол и крест для строящегося храма. 19 декабря 2013 года церковь была освящена архиепископом Иоанном, после чего владыка совершил в новоосвященном храме первую Божественную Литургию.
http://pravoslavie.ks.ua/rubric/prihody-eparhii/article/hramy-hersona