История храмового строительства в Верхнем Уфалее восходит к XVIII веку, когда в 1805 году была возведена первая церковь, сгоревшая в 1810 году. На её месте в 1816 году был построен каменный трёхпрестольный Спасо-Преображенский храм, известный как "Белая церковь". Основной объём храма был выполнен в форме ротонды, напоминающей стиль русского зодчего Матвея Казакова. В 1940 году храм был разрушен.
В 1913 году в Верхнем Уфалее был построен Свято-Троицкий храм, также известный как "Красная церковь", который был разрушен в 1933 году. Кирпичи от разрушенного храма были использованы для строительства цехов Уфалейского никелевого завода.
Современный храм Рождества Пресвятой Богородицы был заложен 2 января 1993 года по инициативе местных жителей и при поддержке городской администрации. В строительстве храма приняли участие глава городской администрации В.И. Калистратов, его заместитель Ю.В. Абдурахимов и директор ОАО "Уфалейский завод металлургического машиностроения" Г.С. Доценко. Главным спонсором строительства выступил генеральный директор ОАО "Уфалейникель" С.И. Бирюков.
Архитектурный проект храма был разработан архитекторами А.Г. Буровым и С.Ф. Якобюком. Храм представляет собой каменное здание с двумя престолами: в честь Рождества Пресвятой Богородицы и святого Георгия Победоносца. При храме действует воскресная школа, а также часовня иконы Божией Матери "Неупиваемая Чаша". Приход поддерживает связи с Оптиной пустынью, откуда были переданы 12 частиц мощей оптинских старцев.
