Храм был воздвигнут чудесным образом "всем миром" всего за два с небольшим года. Закладка храма произошла 30 сентября 1996 года, а знаменательное его открытие в праздник Рождества Господа нашего Иисуса Христа 7 января 1999 года.

Трудами настоятеля - митрофорного протоиерея Владимира Зязева, председателя приходского совета - Шевченко Елены Анатольевны, духовенства и всех служащих и трудящихся храм превратился в мощный духовный центр города Екатеринбурга, который неустанно окормляет храм Святой Троицы на Шарташе, церковно-приходскую школу, дом-интернат для инвалидов и престарелых, детский центр детей-инвалидов "Пеликан", детский приют "Гнездышко", больничные учреждения на Уралмаше, школы, училища, воинские части.

В июне 1996 года, еще в приходском молитвенном помещении, начала мироточить небольшая икона Владимирской Пресвятой Богородицы и сразу чудным образом стало налаживаться строительство храма, благодаря небесному предстательству Владычицы нашей Богородицы и многих святых махина стройки не останавливалась ни на один день. В ее честь назван левый боковой придел.

Правый боковой придел освящен во имя святого великомученика Георгия. По особому промыслу Божию в храме находится икона св. Георгия, написанная более 100 лет назад - "в память священного коронования их Императорских Величеств Государя Императора Николая Александровича и Государыни Императрицы Александры Федоровны 14-го мая 1896 года".

В храме находится рака с частичками мощей сорока святых божиих угодников, наиболее известных миру: апостолов Матфея и Павла, великомучеников Дмитрия Солунского и Никиты, святителей Иннокентия Иркутского, Митрофана Воронежского и Тихона Задонского, Оптинских старцев, преподобных Далмата Исетского и Моисея Мурина, мучеников - младенцев от Ирода избиенных и другие.

В храме много старинных икон: святителя Николая Чудотворца, преподобных отцов наших Сергия Радонежского и Серафима Саровского, Тихвинской иконы Божией Матери, Спаса Нерукотворного, Тайной Вечери, святых Архангелов и архидьяконов, благоверного князя Александра Невского, святого праведного Симеона с частицей мощей и других любимых прихожанами икон.

Особенно почитается верующими уголок блаженной старицы Матроны с новонаписанной ее иконой, житием и частичкой гроба, в котором она почивала на Даниловском кладбище в Москве. Святая старица Матрона являет нам множество чудес и не оставляет никого без утешения и вразумления.

В юбилейный 2000-й год от Рождества Христова изготовлен и установлен во дворе храма памятный знак в виде гранитного столпа и фигуры Архангела Михаила с крестом в руке. Да поможет святой Архангел Михаил всем, кто хочет победы добра, справедливости и чистоты над духами злобы, как в обществе, так и в семье, в самом себе.