До 1917 года на территории современного города Фокино, ранее известного как посёлок Цементный, православного храма не существовало. Существовали планы по его возведению, однако они не были реализованы. В качестве молитвенного дома использовалось помещение заводской чайной, которое в 1930-х годах было переоборудовано под кинотеатр. В 2017 году здание бывшего кинотеатра было снесено, и на его месте началось строительство нового храма.
В 1991 году в посёлке Фокино под храм было приспособлено здание бывшего дворца пионеров. Изначально храм именовался в честь Покрова Пресвятой Богородицы. В 1999 году, по благословению Архиепископа Брянского и Севского Мелхиседека, он был переименован в честь Рождества Пресвятой Богородицы.
В 2017 году на месте снесённого здания бывшего кинотеатра началось строительство нового деревянного храма. Строительство велось с использованием традиционных технологий деревянного зодчества. В октябре 2020 года был освящён и установлен центральный купол на строящийся храм. Чин освящения креста и купола совершили представители духовенства Брянской епархии. На богослужении присутствовали местные жители и представители администрации города Фокино.
Архитектурно храм представляет собой деревянное здание с традиционными элементами православного храмового зодчества. Здание имеет один купол и колокольню. Фасады оформлены с использованием арочных окон и декоративных элементов, характерных для православной архитектуры. Внутреннее убранство храма включает иконостас и необходимые для богослужений предметы.
В настоящее время храм действует и является центром духовной жизни местной православной общины. Богослужения совершаются по выходным и праздничным дням. Храм также участвует в социальных и культурных мероприятиях города.
