В связи с необходимостью проведения богослужений до завершения строительства основного здания, было принято решение о возведении временного храма. Этот одноэтажный модульный храм, рассчитанный на 120 прихожан, был установлен на той же площадке. Убранство временного храма собиралось из различных источников: часть предметов была передана другими приходами, некоторые иконы и облачения были изготовлены в Новотихвинском монастыре Екатеринбурга. В марте 2016 года на временном храме был установлен купол.
Строительство основного здания храма продолжалось в течение нескольких лет. 18 января 2024 года было открыто новое здание храма на аллее по улице Ватутина. В этот день состоялась первая служба, посвящённая празднику Крещения Господня. Праздничное богослужение в честь православного праздника Крещения предстоящей ночью (в 00:00) провёл митрополит Екатеринбургский и Верхотурский Евгений.
Архитектурный облик нового храма сочетает традиционные элементы православного храмового зодчества с современными строительными технологиями. Здание выполнено в классическом стиле, с центральным куполом и колокольней. Внутреннее убранство храма оформлено в соответствии с канонами Русской православной церкви.