17 декабря 2012 года Архиепископ Херсонский и Таврический Иоанн посетил место строительства храма  в честь Сорока святых мучеников Севастийских, который возводится на территории Херсонского областного управления ГАИ (ул. Сенявина) силами МВД Украины. Строительство храма совершается быстрыми темпами: 7 апреля этого года,  на праздник Благовещения Пресвятой Богородицы, Владыка Иоанн совершил закладку строящегося храма, а 17 декабря - освятил купол и крест для него. После освящения купол с крестом были установлены на кровле храма.