С марта 1997 года богослужения проводились в приспособленном помещении общежития. В 2005 году был построен временный деревянный храм, который использовался для богослужений до 2011 года.
12 марта 2011 года архиепископ Екатеринбургский и Верхотурский Викентий освятил новый каменный храм во имя святителя Николая, Мир Ликийских Чудотворца. Двухпрестольный храм высотой 32 метра может вместить более 500 человек. Архитектурный проект разработан специалистами компании «Тагилархпроект» из Нижнего Тагила под руководством Натальи Мачневой. Композиция храма напоминает уличные храмы XV века, отличающиеся простотой исполнения. Особенностью храма является наличие звонницы вместо традиционной колокольни, основной вход расположен со стороны звонницы, что обусловлено особенностями расположения здания.
В храме установлены два иконостаса, выполненные по старинной технологии основателя отечественной фарфоро-фаянсовой промышленности Матвея Кузнецова. Иконостасы насчитывают около 1500 деталей, их изготовление осуществлялось вручную. Для главного придела выбран бирюзовый фон, специально подобранный под образ Николая Чудотворца. На Урале это первый иконостас такой цветовой гаммы.
Храм венчают пять куполов с крестами. Высота креста для главного купола составляет 3 метра, для купола звонницы — 2 метра, остальные кресты имеют высоту по 1,5 метра. Кресты изготовлены из нержавеющей стали и облицованы нетускнеющим нитрид-титановым покрытием, придающим им золотое сияние.
Торжественная церемония закладки первого камня в основание храма состоялась 3 октября 2001 года. Строительство велось при финансовой поддержке Уральской горно-металлургической компании.
В декабре 2014 года в храме был освящён придел в честь праведного Симеона Верхотурского.
