В 2000 году заброшенное и полуразвалившееся здание кинотеатра «Шахтер» было передано в безвозмездное и бессрочное пользование Смоленской епархии. Такой подарок город Сафоново преподнес Церкви в честь 2000-летия Рождества Христова.
Митрополит Смоленский и Калининградский Кирилл (ныне Патриарх Московский и всея Руси), посетив город, по достоинству оценил дар сафоновцев и определил: здесь быть храму. Дважды – в 2004 и 2005 году – владыка Кирилл лично посещал приход церкви Рождества Христова, и, как евангельский «добрый пастырь» постоянно интересовался ходом дел и благословлял все самые ответственные моменты в деле созидания храма Божьего. Здание кинотеатра когда-то представляло собой типовой проект псевдоклассической архитектуры 1950-х годов. Находящееся в нескольких шагах от железнодорожного вокзала, раньше оно активно использовалось – сначала как кинотеатр, потом как дискотека, и даже как место собрания сектантов. В конце 1990-х годов здание несколько лет стояло в запустении.
4 июня 2007 года на здание храма был поднят и установлен купол с крестом. Купол был изготовлен из пластика, чтобы снизить давление на фундамент здания. Трудились над изделием специалисты фирмы «Компитал». 31 мая 2009 года епископ Смоленский и Вяземский Феофилакт освятил храм Рождества Христова. В июне 2009 года началось строительство колокольни, фундамент которой был заложен осенью 2008 года. Благословение на возведение колокольни было получено от Патриарха Московского и всея Руси Кирилла, в то время, когда он был правящим архиереем Смоленской епархии.
По материалам сайта safonovoblago.cerkov.ru