Храм был заложен в 2010 году рядом с Мемориалом Славы на южной окраине Владикавказа при участии духовника Святейшего Патриарха Кирилла схиархимандрита Илия. У стен церкви в братской могиле покоятся воины, защищавшие столицу Осетии в годы Великой Отечественной войны, в числе которых — рядовой Афанасий Ноздрин, отец схиархимандрита Илия.