Юрюзанский храм был заложен в 1897 году и освящён 29 июля 1904 года. Судя по сохранившимся фотографиям, здание было очень красивым. Центральная часть — пятикупольная, алтарь украшал резной золочёный иконостас, стены и своды — художественно расписаны. Чугунная винтовая лестница вела от входа на колокольню, высота которой составляла 39 метров до купола. По архитектуре и внутреннему убранству, резному позолоченному алтарю и настенным росписям это был один из самых красивых храмов Южного Урала. Высота до верха карниза – 12,8 м. Треть поверхности стен внутри церкви оштукатурена, выкрашена масляными красками и расписана живописными историческими изображениями святых. Снаружи здание окрашено простой масляною голубой краской, крыто железом. Длина церкви, считая с колокольней, — 44,7м. Наибольшая ширина – 21,3 м. Больших окон 30 штук, а меленьких – 42 штуки, все с двойными рамами. Дверей наружных двустворчатых – 3 штуки, с внутренними деревянными – 7 штук и одностворчатых – 6 штук. Площадь храма со снесенной колокольней равна 1017.7 м2.

В 1929 году у церкви были разрушены купола, винтовая лестница и колокол отправили на переплавку, а иконостас разломали на части. В 1930 г. пустующее здание, по просьбе жителей, передано под клуб «Металлист» Юрюзанского подковного завода; в июле 1935 г. здесь была установлена аппаратура для демонстрации звукового кино, ставились спектакли и концерты. Архитектурный памятник подвергся такой реконструкции, что это изменило весь его облик.

В марте 1991 г.  решением Юрюзанского горисполкома здание церкви вновь передали верующим. В апреле 1991 г. прошло первое пасхальное богослужение. 3 апреля 1993 г. состоялось тожеств. освящение храма в честь Рождества Христова митрополитом Челябинским и Златоустовским Георгием (Грязновым).