Au début du XXe siècle, à l'emplacement de l'actuelle localité urbaine de Korenevo, il n'y avait qu'une gare ferroviaire du même nom et quelques maisons pour les employés des chemins de fer. En 1903, une église a été construite à la gare de Korenevo en l'honneur de la Protection de la Sainte Vierge.

L'église a été fermée et pillée dans les années 1920. Le dernier prêtre était le père Viktor Karakoulin. Avant l'occupation par les troupes allemandes, l'église abritait une école primaire. Le 6 septembre 1943, lors de la retraite, le bâtiment a été miné et explosé sur ordre du commandement allemand. Le pouvoir soviétique a permis aux habitants de Korenevo de démonter les briques et les matériaux de construction pour leurs propres besoins. Seul le bâtiment de l'ancienne maison du psalmiste, également construit en 1903, a survécu. Après la guerre, cette maison a abrité la Maison des pionniers, puis une école de musique.

Depuis 1989, la maison a été réaménagée en église, et depuis lors, des services religieux y ont été célébrés. À l'emplacement de l'église détruite se trouvent maintenant des constructions résidentielles privées. Le 14 octobre 2003, lors de la fête de la Protection de la Mère de Dieu, le métropolite de Koursk et Rylsk, Juvenal, a béni l'emplacement pour la construction d'une nouvelle église à l'intersection des rues du saint Séraphim de Sarov (anciennement Striteley) et 70 ans d'Octobre.

Le 8 septembre 2005, grâce au soutien financier de l'OAO « RJD » et aux dons, la première pierre a été posée et la construction de la nouvelle église a commencé.

La construction a duré presque quatre ans. Le 31 mai 2009, les archevêques de Koursk et Rylsk, Herman, et de Belgorod et Starooskolsky, Ioann, ont consacré la nouvelle église de la Protection, et la première Divine Liturgie y a été célébrée. Tous les services religieux se déroulent désormais dans la nouvelle église aménagée.