В 1989 году православные жители района Вагонка объединились с целью строительства собственного храма. В 1992 году, по инициативе архиепископа Екатеринбургского и Верхотурского Мелхиседека, был заложен каменный храм в честь Воскресения Христова. Строительство продвигалось медленно, главным образом из-за нехватки средств. В строительстве храма оказывали помощь благотворители и солдаты воинской части.
В 2007 году на храм были установлены три купола, а 4 августа 2008 года храм Воскресения Христова был увенчан ещё четырьмя куполами с установкой боковых церковных маковок. Внешнее строительство было завершено, а до конца 2008 года были закончены и внутренние отделочные работы.
Храм представляет собой семиглавое здание с тремя входами: северным, южным и западным, при этом главный вход — северный. При западном входе расположена небольшая колокольня. Стены оштукатурены и выкрашены в белый цвет; купола луковичные, серебристого цвета, увенчаны золотыми крестами. Со всех сторон здание храма имеет выступы: прямоугольные с севера, юга и запада и полукруглый с востока. Территория храма огорожена металлическим забором и имеет выход к улице Лесной.
На территории храма находится малая одноглавая крещенская церковь, расположенная к северу от основного здания. Она окрашена в белый цвет и имеет синий луковичный купол. Вход в здание церкви расположен с западной стороны, при входе имеется небольшой притвор с односкатной кровлей. Окна арочные, с килевидными завершениями кверху; с востока имеется небольшой округлый выступ для алтаря.
В настоящее время храм является действующим, в нём регулярно совершаются богослужения. При храме функционирует воскресная школа для детей, проводятся беседы перед крещением, а также различные лекции и курсы по основам православной веры. На приходе действует служба социальной помощи «Покров», оказывающая поддержку нуждающимся.
