Храм в честь Рождества Пресвятой Богородицы в городе Фокино (ранее — поселок Цементный) был основан в 1991 году. До Октябрьской революции 1917 года на данной территории храма не существовало, хотя имелись планы по его возведению. В дореволюционный период богослужения совершались во временном молитвенном доме, расположенном в помещении заводской чайной.
В 1930-х годах здание молитвенного дома было переоборудовано под кинотеатр, который функционировал в течение нескольких десятилетий. Аварийное здание бывшего кинотеатра было снесено в 2017 году, после чего на его месте началось строительство нового храма.
Первоначально храм размещался в здании бывшего дворца пионеров и был освящен в честь Покрова Пресвятой Богородицы. В 1999 году, по благословению архиепископа Брянского и Севского Мелхиседека (Лебедева), храм был переименован в честь Рождества Пресвятой Богородицы.
В 2022 году на строящемся деревянном храме был освящен и установлен центральный купол. Чин освящения совершили представители духовенства Дятьковского благочиния. Строительство нового храма продолжается, при этом богослужения проводятся в действующем здании на улице Луначарского.
Престольный праздник храма — Рождество Пресвятой Богородицы — отмечается 8 (21) сентября. Архитектурный облик храма соответствует традициям православного зодчества, с элементами, характерными для деревянного церковного строительства.