Приход в честь этого святого был основан по благословению Высокопреосвященнейшего Владыки Иоанна 23 января 2013 года и является первым при воинских частях в Херсонской епархии.
Архиепископ Иоанн тепло поздравил руководство и личный состав воинской части с праздником Пасхи и с освящением храма в честь святого Иоанна Воина, который является небесным покровителем всех защитников своей Родины.