La iglesia de Pedro y Pablo en Nekliudovo sirve como una dependencia del monasterio masculino de la Trinidad de Holkov. En 2008, se excavó y bendijo un pozo junto a la cerca de la iglesia en honor a la icono de Pochaev de la Santísima Virgen.

La iglesia, que tiene capillas en honor al Nacimiento de la Virgen (a la izquierda) y al santo Mitrofano de Vorónezh (a la derecha), fue construida con fondos de los habitantes locales y fue bendecida en 1870. Para 1907, la parroquia contaba con 1230 feligreses permanentes, y también funcionaban dos escuelas rurales. Con la llegada del poder soviético, la iglesia fue saqueada y cerrada, y su edificio permaneció en un estado semi-ruinoso durante mucho tiempo. La reconstrucción de la iglesia se completó en 2005.

El 28 de enero de 2006, el arzobispo (ahora metropolitano) de Belgorod y Starooskol, Ioann, bendijo la iglesia de los santos apóstoles Pedro y Pablo. En 2008, se excavó y bendijo un pozo junto a la cerca de la iglesia en honor a la icono de Pochaev de la Santísima Virgen.