Zu Beginn des 20. Jahrhunderts befand sich an der Stelle des heutigen Stadtteils Korenevo nur ein Bahnhof mit demselben Namen und einige Häuser von Eisenbahnern. Im Jahr 1903 wurde am Bahnhof Korenevo eine Kirche zu Ehren der Schutzherrschaft der Heiligen Gottesmutter erbaut.

Die Kirche wurde in den 1920er Jahren geschlossen und geplündert. Der letzte Pfarrer war Viktor Karakulin. Bis zur Besetzung durch die deutschen Truppen diente das Kirchengebäude als Grundschule. Am 6. September 1943 wurde das Gebäude beim Rückzug vermint und auf Befehl des deutschen Kommandos gesprengt. Die sowjetische Regierung erlaubte den Bewohnern von Korenevo, Ziegel und Baumaterialien für eigene Bedürfnisse abzubauen. Nur das Gebäude des ehemaligen Psalmodisten, das ebenfalls 1903 erbaut wurde, blieb erhalten. Nach dem Krieg beherbergte dieses Haus das Pionierhaus und später die Musikschule.

Seit 1989 wurde das Haus in eine Kirche umgebaut, und seitdem fanden dort Gottesdienste statt. An der Stelle der gesprengten Kirche befinden sich jetzt private Wohngebäude. Am 14. Oktober 2003, am Fest der Schutzherrschaft der Gottesmutter, weihte der Metropolit von Kursk und Rylsk, Juvenalij, den Platz für den Bau einer neuen Kirche an der Kreuzung der Straßen des heiligen Seraphim von Sarow (ehemals Stroiteli) und 70 Jahre Oktober.

Am 8. September 2005 wurde dank der finanziellen Unterstützung der OAO „RŽD“ und Spenden der erste Stein gelegt und der Bau der neuen Kirche begonnen.

Der Bau dauerte fast vier Jahre. Am 31. Mai 2009 weihte der Erzbischof von Kursk und Rylsk, German, und der Erzbischof von Belgorod und Starooskolsky, Ioann, die neue Pokrowskaja Kirche, und es fand die erste Göttliche Liturgie darin statt. Alle Gottesdienste finden jetzt in der neuen, komfortablen Kirche statt.