21 сентября 2004 года архиепископ Екатеринбургский и Верхотурский Викентий совершил освящение закладного камня и установку памятного креста на месте будущего храма. Изначально планировалось возведение деревянной церкви, однако впоследствии было принято решение о строительстве более долговечного кирпичного здания.
К июлю 2006 года стены храма были возведены выше цокольного этажа, что позволило начать проведение богослужений в подвальном помещении. В этот период настоятель храма благословил чтение акафистов по выходным дням в нижнем помещении, где впоследствии был устроен придел во имя святителя Николая Чудотворца.
В 2008 году основные строительные работы были завершены, и в храме начались регулярные богослужения. Здание представляет собой двухэтажный кирпичный храм, выполненный в традициях русского зодчества. Верхний храм посвящён иконе Божией Матери «Державная», а нижний придел освящён во имя святителя Николая Чудотворца.
20 сентября 2014 года епископ Каменский и Алапаевский Мефодий совершил чин великого освящения нижнего храма. С этого момента богослужения стали проводиться в обоих приделах храма.