По благословению Епископа Брянского и Севского Феофилакта в 2002 году в селе Гордеевка была основана Православная община храма в честь Рождества Пресвятой Богородицы. Строительство самого храма началось в 2004 году. 16 августа 2004 года был освящен закладной камень. В сентябре 2006 года в праздник в честь Воздвижения Животворящего Креста Господня была совершена первая Божественная Литургия в новом храме.
Сведения взяты из статьи "Действующие храмы Брянской епархии" опубликованной в "Брянском Православном Календаре. 2007 год от Рождества Христова" (Издание Брянского Епархиального Управления, 2007г.)