
Храм построен в память 40 мучеников Севастийских, которые были воинами-христианами и приняли мученическую смерть за веру в Христа в Севастии. Инициатором строительства выступил начальник УМВД Украины в Херсонской области генерал-майор милиции Валерий Литвин.
Закладку капсулы под строительство Храма провели весной 2012 года. С того времени все желающие милиционеры могли перечислять некую сумму на его возведение, а меценаты помогали не только деньгами, но и стройматериалами.
На торжественном открытии присутствовал весь личный состав Управления МВД области, представители органов власти и других правоохранительных структур, журналисты. Архиепископ Херсонский и Таврический Иоанн провел освящение храма, после чего состоялась праздничная божественная литургия и крестный ход.
Кроме того, владыка Иоанн вручил церковные награды работникам милиции и благодетелям, которые помогали в сооружении Храма.

- Этот храм призван всегда напоминать о тех людях, которые посвятили свою жизнь служению народу Украины. А у жителей крупнейшего микрорайона города есть возможность посетить службу в самый светлый христианский праздник - Рождество Христово - в своем собственном храме, - отметил глава милиции Херсонщины Валерий Литвин.
Также в этот день по благословению Архиепископа Херсонского и Таврического Иоанна, при поддержке руководства Управления МВД области и меценатов на въезде в г.Херсон установлен Поклонный Крест, который для наших предков означал духовную защиту от врагов.
Теперь горожане, которые будут выезжать из города, могут остановиться возле Креста и помолиться за безопасную дорогу.
