Первое упоминание о храме в селе Соколово относится к концу XVI века. В тот период здесь существовала деревянная церковь, посвященная Рождеству Пресвятой Богородицы. В Смутное время храм был разрушен, как и многие культовые сооружения в регионе.
В 1825-1829 годах на средства местных помещиков Масловых была возведена каменная трехпрестольная церковь. Главный престол освятили в честь Рождества Пресвятой Богородицы, боковые приделы - во имя святителя Николая Чудотворца и святых Афанасия и Кирилла Александрийских. Храмовая архитектура соответствовала традициям русского церковного зодчества первой половины XIX века.
В 1940-х годах, в период гонений на Церковь, храм был полностью разрушен. Местные жители разобрали здание на кирпичи для хозяйственных нужд. На месте церкви в послевоенные годы располагался сельский клуб.
14 мая 2016 года состоялась закладка камня в основание нового храма. Строительство велось по проекту брянского архитектора А.П. Перова на средства благотворителей и прихожан. Храм возводился в традициях древнерусского зодчества: пятиглавое завершение основного объема, шатровая колокольня, полукруглая апсида. 21 сентября 2017 года, в престольный праздник, в новопостроенном храме совершили первую Божественную литургию.
Современный храм представляет собой однопрестольный каменный храм, повторяющий в основных чертах архитектурное решение своего предшественника. В храме находится старинная икона Пресвятой Богородицы, сохранившаяся от прежней церкви.