Храм был воздвигнут чудесным образом «всем миром» всего за два с небольшим года. Закладка храма произошла 30 сентября 1996 года, а знаменательное его открытие в праздник Рождества Господа нашего Иисуса Христа 7 января 1999 года.В юбилейный 2000-й год от Рождества Христова изготовлен и установлен во дворе храма памятный знак в виде гранитного столпа и фигуры Архангела Михаила с крестом в руке. В настоящее время Христорождественский приход один из крупнейших в Екатеринбургской и Верхотурской епархии. В приходе действует сестричество милосердия, оказывающее помощь пациентам 14-й городской больницы, интернату для престарелых и дому ребенка. В духовно-просветительском центре занимаются молодежный клуб, воскресная школа и певческие курсы.