A principios del siglo XX, en el lugar del actual asentamiento urbano de Korenevo, solo había una estación de tren con el mismo nombre y algunas casas de empleados ferroviarios. En 1903 se construyó en la estación de Korenevo un templo en honor a la Protección de la Santísima Virgen.

El templo fue cerrado y saqueado en la década de 1920. El último rector fue el sacerdote Víctor Karakulin. Hasta la ocupación por las tropas alemanas, en el edificio del templo funcionaba una escuela primaria. El 6 de septiembre de 1943, durante la retirada, el edificio fue minado y volado por orden del mando alemán. El poder soviético permitió a los habitantes de Korenevo desmantelar ladrillos y materiales de construcción para sus propias necesidades. Solo sobrevivió el edificio de la antigua casa del salmista, también construido en 1903. Después de la guerra, en esta casa funcionó la Casa de los Pioneros y más tarde una escuela de música.

Desde 1989, la casa fue remodelada como templo, y desde entonces se celebraron servicios religiosos allí. En el lugar del templo volado ahora hay construcciones residenciales privadas. El 14 de octubre de 2003, en la festividad de la Protección de la Madre de Dios, el metropolitano de Kursk y Rylsk, Juvenal, bendijo el lugar para la construcción de un nuevo templo en la intersección de las calles del venerable Serafín de Sarov (anteriormente Constructores) y 70 años de Octubre.

El 8 de septiembre de 2005, gracias al apoyo financiero de OAO «RZhD» y donaciones, se colocó la primera piedra y comenzó la construcción del nuevo templo.

La construcción duró casi cuatro años. El 31 de mayo de 2009, los arzobispos de Kursk y Rylsk, Germán, y de Belgorod y Starooskolsky, Juan, consagraron el nuevo templo de la Protección, y se celebró la primera Divina Liturgia. Todos los servicios religiosos ahora se llevan a cabo en el nuevo templo, bien equipado.