Храм Рождества Христова в городе Сафоново устроен в здании кинотеатра "Шахтер" постройки 1950-х годов, переданном епархии в 2000 году. Над прямоугольным зданием был сооружен декоративный купол. Богослужения были начаты в 2001 году.