Храм в селе Слободище построен в 2010 году. Ранее здесь находился каменный храм в честь Рождества Пресвятой Богородицы с приделом во имя мучеников Флора и Лавра. Церковь была построена в 1808-1810 годы. В приходе имелись церковно-приходская школа, грамоты и земская. Во время Великой Отечественной войны церковь подверглась разрушению.
24 сентября 2017 года митрополит Брянский и Севский Александр совершил чин великого освящения храма во имя святых мучеников Флора и Лавра и возглавил Божественную литургию в новоосвященном храме. При храме действует Воскресная школа.
