Храм возведен «всем миром» — на личные средства военнослужащих. Начало строительству положено в октябре 2013 года, когда архиепископ Орловский и Ливенский Антоний освятил закладной камень в его основание. В декабря 2019 года митрополит Орловский и Болховский Тихон освятил крест строящегося храма. В течение последующих месяцев производилась внутренняя отделка храма.
За праздничной Литургией в день освящения Архипастырю сослужили: благочинный храмов Центрального округа протоиерей Василий Иванов, секретарь Орловской епархии иерей Димитрий Никулин, настоятель храма протоиерей Сергий Гаврюшин