Первая деревянная церковь, посвященная Николаю Чудотворцу, существовала в Коренском еще в первой половине XVIII века. Предположительно, к 1770-м годам была построена новая деревянная церковь во имя Рождества Пресвятой Богородицы с престолом Николая Чудотворца, которая просуществовала около ста лет. До 1850-х годов в храме служили два священника, один диакон, два дьячка и два пономаря, позже, один дьячок и один пономарь.

К середине XIX века деревянная церковь обветшала. Благодаря усилиям прихожан и местных помещиков братьев Федора и Сергея Шечковых, по проекту от 6 августа 1857 года, к 1860 году был построен новый каменный храм во имя Рождества Пресвятой Богородицы, который сохранился до наших дней.

Храм выполнен в неорусском стиле из открытого кирпича. Основной объем, восьмерик на восьмерике, увенчан большим шатром с луковичной главкой. С севера и юга к нему примыкают невысокие приделы, а с запада и востока, квадратные объемы алтаря и притвора. Оригинальная лепная отделка и нежная полихромия настенной росписи подчеркивали легкость интерьера, акцентированного мраморным иконостасом.

Церковь, расположенная на северной окраине села, является яркой доминантой в панораме окрестностей. В храме было три престола: главный, во имя Рождества Пресвятой Богородицы, северный, Святой мученицы Софии и южный, святителя Николая Чудотворца. Причт состоял из одного священника, одного диакона и двух псаломщиков.

Более трех веков в приход села Коренского входили деревни Дугина, Кулемзина, Щёкино, Стремоуховка и Карькова Каменка. В 1849 году в приходе насчитывалось 193 двора и 1861 прихожан, к 1870-м годам, около 300 дворов и 2500 прихожан, а в 1916 году, 510 дворов и 3300 прихожан. Во второй половине XIX и начале XX века церковь владела 34 десятинами земли и имела церковную утварь и библиотеку.

По инициативе священника Иоакима Каллистратова в приходе были открыты церковно-приходские школы: в 1886 году в Коренском и в 1893 году в Кулемзине. В 1890-х годах Коренская школа считалась одной из лучших в Курской губернии. Среди учителей выделялись Анастасия и Мария Каллистратовы, Николай Покровский и Михаил Ржавский.

К 1913 году в приходе действовали две церковно-приходские и четыре земские школы в Коренском, Дугиной, Кулемзине и Щёкиной.

В 1930-х годах церковь была закрыта. Богослужения возобновились в марте 1943 года и продолжались до 17 августа 1949 года. Церковное имущество передали в Покровскую церковь села Боброво. Здание использовалось как колхозный склад и стало аварийным.

19 февраля 1992 года здание церкви в Коренском было передано Курско-Белгородской епархии. С 14 апреля 2000 года в селе зарегистрирован приход Рождества Пресвятой Богородицы. Службы проходят в молельном доме, где также расположены келейное помещение, кухня и трапезная.

С октября 2008 года началось восстановление храма благодаря Олегу Белашову и Алексею Щелкунову. Воссоздан южный придел Николая Чудотворца, восстановлены шатры, установлены маковки и кресты. Укреплена кирпичная кладка, выполнена кровля и отделка фасадов. В будущем планируется строительство ограды с колокольней, хозяйственного и жилого корпусов, благоустройство территории и обустройство источника в деревне Каменка.