Церковь была воздвигнута всего более чем за два с половиной года. Закладка храма состоялась в сентябре 1996-го, а церемония открытия — 7 января 1999 года. Большую помощь в строительстве оказало предприятие «Уралмаш».
Храм быстро превратился в духовный центр Екатеринбурга. Здесь много старинных икон и частицы мощей святых угодников, особенно почитается среди верующих уголок блаженной Матроны: считается, что она творит множество чудес, не оставляя никого без утешения.
В 2000 году во дворе храма была установлена бронзовая фигура Архангела Михаила с крестом в руке. Её высота составила два с половиной метра, а вес — свыше двух тонн. В том же году монумент освятил патриарх Алексий II.
Также храму была подарена икона праведного Симеона Верхотурского — небесного покровителя Урала.
Церковь Рождества Христова оказывает духовную поддержку социальным учреждениям, интернатам, больницам, школам, училищам, воинским частям Екатеринбурга.
Отзывы о Храме Рождества Христова на Уралмаше