La antigua iglesia de la Intercesión de la Santísima Virgen en el pueblo de Podol'khi, que no ha llegado hasta nuestros días, fue construida en 15 años y consagrada en 1895. Estaba ubicada en el territorio del antiguo cementerio. La iglesia era de tres altares, con una gran cúpula, de ladrillo, rodeada por un muro de ladrillo y decorada con una reja de hierro. El campanario era parte del templo. Con la llegada del poder soviético, la iglesia fue cerrada y el edificio se utilizó como almacén de grano.

Durante la Gran Guerra Patria, el edificio fue ocupado por los alemanes. En el verano de 1943, aquí funcionó el hospital de evacuación n.º 2329. En 1951, parte del edificio fue desmantelada para las necesidades del koljós, y en 1955, la iglesia fue volada.

La nueva iglesia se ubicó en el antiguo edificio de la escuela, que fue rediseñado para los servicios religiosos. La reconstrucción fue realizada por Kolésnikova L.I., arquitecta principal de la diócesis de Belgorod. En diciembre de 2006, el arzobispo de Belgorod y Starooskol'skij, Ioann, consagró el templo.