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