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