La première église en bois, dédiée à Nicolas le Miracleux, existait à Korenskoïe dès la première moitié du XVIIIe siècle. On suppose qu'une nouvelle église en bois au nom de la Nativité de la Sainte Vierge avec un autel dédié à Nicolas le Miracleux a été construite vers les années 1770, et a duré environ cent ans. Jusqu'aux années 1850, deux prêtres, un diacre, deux chantres et deux sacristains officiaient dans l'église, puis, un chantre et un sacristain.

Au milieu du XIXe siècle, l'église en bois était en mauvais état. Grâce aux efforts des paroissiens et des propriétaires locaux, les frères Fiodor et Sergueï Chechkovi, un nouveau temple en pierre a été construit selon un projet du 6 août 1857, et achevé en 1860, au nom de la Nativité de la Sainte Vierge, qui a survécu jusqu'à nos jours.

L'église est réalisée dans le style néo-russe en brique apparente. Le volume principal, un octogone sur octogone, est surmonté d'un grand clocher avec une coupole en forme d'oignon. Au nord et au sud, des chapelles basses y sont adjointes, et à l'ouest et à l'est, des volumes carrés pour l'autel et le vestibule. Le décor en stuc original et la délicate polychromie de la fresque murale soulignaient la légèreté de l'intérieur, accentuée par un iconostase en marbre.

L'église, située à la périphérie nord du village, est une dominante éclatante dans le panorama environnant. Il y avait trois autels dans l'église : le principal, au nom de la Nativité de la Sainte Vierge, le nord, dédié à la Sainte martyre Sophie, et le sud, à saint Nicolas le Miracleux. Le clergé se composait d'un prêtre, d'un diacre et de deux psalmistes.

Pendant plus de trois siècles, le village de Korenskoïe comprenait les villages de Dugina, Koulémzina, Chchekino, Stremoukhovka et Karkova Kamenka. En 1849, la paroisse comptait 193 foyers et 1861 paroissiens, vers les années 1870, environ 300 foyers et 2500 paroissiens, et en 1916, 510 foyers et 3300 paroissiens. Dans la seconde moitié du XIXe et au début du XXe siècle, l'église possédait 34 dessiatines de terre et avait des objets liturgiques et une bibliothèque.

À l'initiative du prêtre Ioakim Kalistratov, des écoles paroissiales ont été ouvertes : en 1886 à Korenskoïe et en 1893 à Koulémzina. Dans les années 1890, l'école de Korenskoïe était considérée comme l'une des meilleures de la province de Koursk. Parmi les enseignants se distinguaient Anastasia et Maria Kalistratovy, Nicolas Pokrovski et Mikhaïl Rjavski.

En 1913, deux écoles paroissiales et quatre écoles de district fonctionnaient à Korenskoïe, Dugina, Koulémzina et Chchekina.

Dans les années 1930, l'église a été fermée. Les services religieux ont repris en mars 1943 et ont continué jusqu'au 17 août 1949. Les biens de l'église ont été transférés à l'église de la Protection du village de Bobrovo. Le bâtiment a été utilisé comme entrepôt de kolkhoze et est devenu dangereux.

Le 19 février 1992, le bâtiment de l'église à Korenskoïe a été transféré à l'Éparchie de Koursk-Belgorod. Depuis le 14 avril 2000, une paroisse de la Nativité de la Sainte Vierge est enregistrée dans le village. Les services se déroulent dans une maison de prière, où se trouvent également des locaux pour les moines, une cuisine et une salle à manger.

Depuis octobre 2008, la restauration de l'église a commencé grâce à Oleg Belashov et Alexeï Chchelounov. La chapelle sud de Nicolas le Miracleux a été recréée, les clochers ont été restaurés, des bulbes et des croix ont été installés. La maçonnerie en brique a été renforcée, la toiture et le revêtement des façades ont été réalisés. À l'avenir, il est prévu de construire une clôture avec un clocher, des bâtiments de services et d'habitation, d'aménager le territoire et de créer une source dans le village de Kamenka.