Первоначально в 1779 году в селе Фощеватово была возведена деревянная церковь в честь Рождества Пресвятой Богородицы. Здание было построено из дубовых брусьев и служило духовным центром для местных жителей. В 1922 году церковь была передана Фощеватовскому, Подлесному и Новоселовскому обществам верующих. Однако в 1932 году храм был закрыт, а после Великой Отечественной войны разобран. На его месте был построен клуб, который функционирует и по сей день.
В начале XXI века было принято решение о восстановлении храма на его историческом месте. 11 апреля 2002 года архиепископом Белгородским и Старооскольским Иоанном был совершен чин освящения закладного камня нового храма. Строительство велось по проекту архитектора А.В. Берсенева. Благодаря поддержке местных властей, спонсоров и активному участию жителей села, 17 октября 2004 года новый храм был открыт и освящен.
Архитектурно храм представляет собой каменное здание, выполненное в традиционном русском стиле. Фасады украшены декоративными элементами, характерными для православной архитектуры. Внутреннее убранство храма соответствует канонам Русской Православной Церкви, включая иконостас и настенные росписи.
С момента открытия храм стал центром духовной жизни для жителей села Фощеватово и окрестных населенных пунктов. При храме действует детская воскресная школа, организуются различные образовательные и просветительские мероприятия. Храм активно участвует в благотворительной деятельности и оказывает помощь нуждающимся.