La Iglesia de la Natividad de la Santísima Virgen en el pueblo de Foshchevatovo fue construida a principios de los años 2000 en el lugar de una antigua iglesia de madera del siglo XVIII. En 1779 se construyó aquí la iglesia de madera de la Natividad de la Virgen. En 1922 fue entregada a las comunidades de creyentes de Foshchevatovo, Podlesnoye y Novoselovo. En 1932 la iglesia fue cerrada y, tras la guerra, desmantelada. En su lugar se construyó un club, que sigue funcionando hasta hoy. El 11 de abril de 2002, el arzobispo de Belgorod y Starooskolsky, Ioann, realizó la consagración de la piedra angular para la nueva iglesia. El 17 de octubre de 2004 se inauguró la nueva iglesia, que cuenta con una escuela dominical para niños.