Именно на территории Орджоникидзевского района был построен первый в Екатеринбурге каменный храм за 100 лет. Это храм Рождества Христова, который находится на пересечении улиц Машиностроителей и Красных Партизан.
Первый камень в основание нового храма был заложен ровно 19 лет назад, 30 сентября 1996 года. Строительство велось быстрыми темпами, и его открытие состоялось 7 января 1999 года, в праздник Рождества Христова. Для тысяч верующих Орджоникидзевского района появление храма стало настоящей радостью.
19 сентября 2000 года в честь 2000-летия христианства возле входа в Храм была установлена бронзовая статуя Архангела Михаила высотой 2,5 метра и весом более 2 тонн. Отливка статуи была произведена на Уралмаше. 23 сентября монумент был освящён патриархом Алексием II.
На сегодняшний день Христорождественский приход - один из крупнейших в Екатеринбургской и Верхотурской епархии. В приходе действует сестричество милосердия, оказывающее помощь пациентам 14-й городской больницы, интернату для престарелых и дому ребенка. В духовно-просветительском центре работает молодежный клуб, певческие курсы, а также воскресная школа.