Инициатива строительства храма возникла в начале 2010-х годов в связи с необходимостью обеспечения духовного окормления жителей Кировского района Екатеринбурга. 8 ноября 2011 года был совершен чин закладки памятного камня на месте будущего храма, что ознаменовало начало строительных работ.
27 сентября 2012 года, в день празднования Воздвижения Животворящего Креста Господня, на месте строительства был установлен поклонный крест и отслужен молебен. 31 января 2013 года был залит фундамент храма, а 2 апреля того же года состоялся чин на основание, в ходе которого в основание стены алтаря была помещена капсула с закладной грамотой.
23 июня 2013 года были освящены кресты и колокола храма. 6 августа 2013 года завершилось строительство, и 6 ноября 2013 года, в праздник иконы Пресвятой Богородицы «Всех скорбящих Радость», был совершен чин освящения храма и первая Божественная литургия.
Архитектурно храм выполнен в традициях русского деревянного зодчества. Стены сооружения построены из сосны, купола — из осины, а маковки покрыты лемехом, что соответствует древнерусской технике, аналогичной используемой в церквях Кижей.
С февраля 2014 года при храме действует церковно-приходская школа, в которой обучаются дети различным дисциплинам, включая Закон Божий, церковно-славянский язык, пение, рисование и рукоделие. В 2014 году была создана приходская библиотека, фонд которой составляет более 1500 книг.
Храм открыт ежедневно с 7:30 до 20:00. Богослужения проводятся в субботу и воскресенье, а также в дни великих праздников и памяти особо чтимых святых. Круглосуточно совершается чтение Неусыпаемой псалтири силами прихожан.
