22 марта 2014 года, в день памяти Сорока мучеников Севастийских, Архиепископ Херсонский и Таврический Иоанн совершил Божественную Литургию в храме, посвященном Севастийским мученикам. Храм, расположеный рядом с Херсонским областным Управлением ГАИ (ул. Сенявина, 128), был заложен Архиепископом Иоанном 7 апреля 2012 года, на праздник Благовещения Пресвятой Богородицы. 17 декабря 2012 года Архиепископ Иоанн освятил купол и крест для него, 19 декабря 2013 года совершил освящение храма и первую Божественную Литургию в нем.
По окончании Божественной Литургии состоялся крестный ход вокруг здания церкви. В своем слове Владыка Иоанн поздравил всех собравшихся с престольным праздником, пожелал учиться у святых Севастийских мучеников крепости в вере в Бога, стойкости и мужеству в перенесении испытаний, которые выпадают на долю каждого из нас.