На месте современного поселка городского типа – Коренево в начале ХХ-го века была только железнодорожная одноименная станция и немногочисленные домики железнодорожных служащих. В 1903 году на станции «Коренево» построили храм в честь Покрова Пресвятой Богородицы.
Храм был закрыт в 1920 –х годах и разграблен. Последним настоятелем был священник Виктор Каракулин. До оккупации немецкими войсками в здании храма располагалась начальная школа. 6 сентября 1943 года, при отступлении, здание храма было заминировано и взорвано по приказу немецкого командования. Кирпич и стройматериал советская власть разрешила разобрать жителям Коренево для своих нужд. Уцелело только здание бывшего дома псаломщика (также 1903 года постройки). После войны в этом доме располагался «Дом пионеров», позже – музыкальная школа.
С 1989 года этот дом переоборудован под храм и с этого времени здесь проводились богослужения. На месте взорванного храма сейчас располагаются частные жилые постройки. 14 октября 2003 года на Престольный праздник -Покрова Божией Матери, митрополитом Курским и Рыльским Ювеналием, освящено место под строительство нового храма на пересечение улиц: прп. Серафима Саровского (бывшая Строителей) и 70 лет Октября.
8 сентября 2005 года, милостью Божьей, при финансовой поддержке ОАО «РЖД» и доброхотных жертвователей, произведена закладка первого камня и начато строительство нового храма.
Строительство продолжалось почти четыре года. 31 мая 2009 года высокопреосвященными архиепископом Курским и Рыльским Германом и архиепископом Белгородским и Старооскольским Иоанном, новый Покровский храм был освящен и в нем совершена первая Божественная литургия. Все богослужения теперь проходят в новом, благоустроенном храме.