В начале XX века на месте современного поселка городского типа Коренево находилась лишь железнодорожная станция с таким же названием и несколько домов железнодорожных служащих. В 1903 году на станции Коренево был построен храм в честь Покрова Пресвятой Богородицы.

Храм закрыли и разграбили в 1920-х годах. Последним настоятелем был священник Виктор Каракулин. До оккупации немецкими войсками в здании храма размещалась начальная школа. 6 сентября 1943 года, при отступлении, здание было заминировано и взорвано по приказу немецкого командования. Советская власть разрешила жителям Коренево разобрать кирпич и строительные материалы для собственных нужд. Уцелело только здание бывшего дома псаломщика, также построенное в 1903 году. После войны в этом доме находился Дом пионеров, а позже музыкальная школа.

С 1989 года дом был переоборудован под храм, и с этого времени там проводились богослужения. На месте взорванного храма сейчас находятся частные жилые постройки. 14 октября 2003 года, в праздник Покрова Божией Матери, митрополит Курский и Рыльский Ювеналий освятил место для строительства нового храма на пересечении улиц преподобного Серафима Саровского (бывшая Строителей) и 70 лет Октября.

8 сентября 2005 года, благодаря финансовой поддержке ОАО «РЖД» и пожертвованиям, был заложен первый камень и начато строительство нового храма.

Строительство длилось почти четыре года. 31 мая 2009 года архиепископы Курский и Рыльский Герман и Белгородский и Старооскольский Иоанн освятили новый Покровский храм, и в нем была проведена первая Божественная литургия. Все богослужения теперь проходят в новом, благоустроенном храме.