Die erste hölzerne Kirche, die dem heiligen Nikolaus geweiht war, existierte in Korenskoje bereits in der ersten Hälfte des 18. Jahrhunderts. Vermutlich wurde in den 1770er Jahren eine neue hölzerne Kirche im Namen der Geburt der Heiligen Gottesmutter mit dem Altar des heiligen Nikolaus erbaut, die etwa hundert Jahre bestand. Bis zu den 1850er Jahren dienten in der Kirche zwei Priester, ein Diakon, zwei Kirchenhelfer und zwei Sakristane, später ein Kirchenhelfer und ein Sakristan.

Bis zur Mitte des 19. Jahrhunderts war die hölzerne Kirche baufällig geworden. Dank der Bemühungen der Gemeindemitglieder und der örtlichen Gutsbesitzer, der Brüder Fjodor und Sergej Schetschkov, wurde nach einem Entwurf vom 6. August 1857 bis 1860 eine neue steinerne Kirche im Namen der Geburt der Heiligen Gottesmutter erbaut, die bis heute erhalten geblieben ist.

Die Kirche ist im neorussischen Stil aus offenem Ziegelstein erbaut. Der Hauptbau, ein Achteck auf einem Achteck, wird von einer großen Haube mit einer Zwiebelkuppel gekrönt. Im Norden und Süden schließen sich niedrige Kapellen an, während im Westen und Osten quadratische Volumen des Altares und des Vorraums stehen. Die originale Stuckverzierung und die zarte Polychromie der Wandmalerei betonten die Leichtigkeit des Innenraums, der durch den marmornen Ikonostase akzentuiert wurde.

Die Kirche, die am nördlichen Rand des Dorfes liegt, ist ein markantes Wahrzeichen in der Panorama der Umgebung. In der Kirche gab es drei Altäre: den Hauptaltar im Namen der Geburt der Heiligen Gottesmutter, den nördlichen Altar der heiligen Märtyrerin Sofia und den südlichen Altar des heiligen Nikolaus. Die Gemeinde bestand aus einem Priester, einem Diakon und zwei Psalmodisten.

Über drei Jahrhunderte gehörten die Dörfer Dugina, Kulemzina, Schjokino, Stremoukhovka und Karkova Kamenka zur Gemeinde des Dorfes Korenskoje. Im Jahr 1849 gab es in der Gemeinde 193 Höhlen und 1861 Gemeindemitglieder, bis zu den 1870er Jahren etwa 300 Höhlen und 2500 Gemeindemitglieder, und im Jahr 1916 510 Höhlen und 3300 Gemeindemitglieder. In der zweiten Hälfte des 19. und zu Beginn des 20. Jahrhunderts besaß die Kirche 34 Desjatinen Land und hatte kirchliche Utensilien und eine Bibliothek.

Auf Initiative des Priesters Joakim Kalistratov wurden in der Gemeinde kirchliche Schulen eröffnet: 1886 in Korenskoje und 1893 in Kulemzina. In den 1890er Jahren galt die Korenskoje Schule als eine der besten in der Region Kursk. Unter den Lehrern stachen Anastasia und Maria Kalistratov, Nikolai Pokrowski und Michail Rschawski hervor.

Bis 1913 gab es in der Gemeinde zwei kirchliche und vier landwirtschaftliche Schulen in Korenskoje, Dugina, Kulemzina und Schjokina.

In den 1930er Jahren wurde die Kirche geschlossen. Die Gottesdienste wurden im März 1943 wieder aufgenommen und dauerten bis zum 17. August 1949. Das kirchliche Eigentum wurde an die Pokrowskaja Kirche im Dorf Bobrovo übergeben. Das Gebäude wurde als Lager für das Kolchos genutzt und wurde baufällig.

Am 19. Februar 1992 wurde das Gebäude der Kirche in Korenskoje an das Bistum Kursk-Belgorod übergeben. Seit dem 14. April 2000 ist in dem Dorf die Gemeinde der Geburt der Heiligen Gottesmutter registriert. Die Gottesdienste finden im Gebetshaus statt, wo sich auch die Zellenräume, die Küche und der Speisesaal befinden.

Seit Oktober 2008 begann die Wiederherstellung der Kirche dank Oleg Belaschow und Alexej Schjelkunow. Der südliche Altar des heiligen Nikolaus wurde rekonstruiert, die Hauben wurden wiederhergestellt, und Kuppeln und Kreuze wurden installiert. Die Ziegelmauer wurde verstärkt, das Dach und die Fassadenverkleidung wurden ausgeführt. In Zukunft ist der Bau einer Umzäunung mit einem Glockenturm, von Wirtschafts- und Wohngebäuden, die Gestaltung des Geländes und die Einrichtung einer Quelle im Dorf Kamenka geplant.