Еще в 2005 году инициативная группа во главе с настоятелем храма Покровского собора в Камышлове обратилась к начальнику Еланского военного гарнизона О. Ю. Торгашеву с просьбой поддержать идею строительства храма для военнослужащих и жителей военного городка. Олег Юрьевич с удовольствием откликнулся на эту просьбу.
Свои услуги по строительству предложил предприниматель из Екатеринбурга, бывший афганец, Владимир Павлович Зайцев.