Село Коренское, в котором был построен храм, расположено в живописной долине правого берега речки Рыло. Существует предположение, что название села возникло от фамилии первопоселенцев Коренских, ставших в дальнейшем первыми церковнослужителями и прослужившими в приходе более века.
Первая деревянная церковь во имя Николая Чудотворца в этом селе была еще в первой половине XVIII столетия. Предположительно к 1770-м гг. была выстроена новая деревянная церковь во имя Рождества Пресвятой Богородицы с престолом Николая Чудотворца, просуществовавшая около века.
К середине XIX в. деревянная церковь обветшала. Тщанием прихожан и местных помещиков братьев Федора Николаевича и Сергея Николаевича Шечковых (по проекту от 6 августа 1857 г.) к 1860 г. был построен новый каменный храм во имя Рождества Пресвятой Богородицы, здание которого чудом дошло до наших дней.
Храм был выполнен по особому проекту в неорусском стиле в открытом кирпиче. Основной объем - восьмерик на восьмерике, увенчанный большим шатром с луковичной главкой, - дополнен примыкающими с севера и юга невысокими и в плане близкими к овалу приделами, а с запада и востока - равнозначными квадратными в плане объемами алтаря и притвора здания. Оригинальная лепная отделка, нежная полихромия настенной росписи подчеркивали легкость и воздушность интерьера, акцентированного изящным мраморным иконостасом.
В 1930-х гг. церковь была закрыта. Богослужения возобновились с марта 1943 г. и с небольшими перерывами продолжались до 17 августа 1949 г. Церковное имущество было передано в соседнюю Покровскую церковь с. Боброво. Здание, служившее в течение полувека колхозным складом, превратилось в аварийное.
19 февраля 1992 г. оно было передано Рыльской районной администрации в Курско-Белгородскую епархию. С 14 апреля 2000 г. в с. Коренском зарегистрирован приход Рождества Пресвятой Богородицы (скит Рыльского Свято-Никольского монастыря). Настоятелем храма является иеромонах Павлин (Целиков). Службы совершались в молельном доме (бывшей ЦПШ), здесь же размещаются келейное помещение, кухня и трапезная.
С октября 2008 г. тщанием благоустроителей Олега Белашова и Алексея Щелкунова начато восстановление храма. Работы велись по проекту Е. Холодовой. Был воссоздан южный придел Николая Чудотворца, восстановлены шатры, освящены и установлены маковки и кресты храма (23 октября 2008 г. и 29 октября 2009 г.), выполнено укрепление кирпичной кладки, устройство кровли и отделка фасадов. Все это время велись восстановительные работы и благоустройство территории вокруг храма.
И вот настал радостный для всех прихожан день – великое освящение восстановленного храма Рождества Пресвятой Богородицы, которое совершил митрополит Курский и Рыльский Герман.
Перед началом освящения храма курский архипастырь поздравил всех собравшихся с радостным, торжественным событием и отметил его историческую значимость. Участниками духовного торжества стали жители с. Коренское и окрестных сел, благоустроители храма.
По окончании богослужения владыка Герман сказал: «Строительство, восстановление и освящение храма Божьего – это огромная радость, событие не только районного масштаба, но и всего нашего края, и радость для всей нашей Церкви. Этот храм многие годы был в руинах и запустении, как живое тело был поруган, истерзан, изранен. Сегодня он вновь возрожден и восстановлен к жизни, что бы служить людям.
Это великая радость и для Ангелов Божьих, это Торжество Церкви Христовой.
Господь сказал: «Созижду Церковь Мою, и врата адова не одолеют ей» (Матф. XVI. 18)». Какие гонения воздвигали на Церковь Христову в первые века христианства, подобные им были воздвигнуты гонения на христианство в нашей стране в 20-е, 30-е годы, когда разорялись святыни, закрывались храмы и монастыри, везде было богохульство и кощунство, сжигались иконы, верующие люди объявлялись людьми второго сорта, лагеря переполнялись ссыльными священнослужителями и просто верующими. Много удалось сделать врагу рода человеческого через своих служителей и клевретов, но вера не погибла, и Церковь, как беспрецедентный факт, обескровленная и разрушенная начинает стремительно возрождаться после 1988 года.
Стараниями и заботой добрых людей, сердец которых коснулся Господь Своей Благодатью, вложив в их разумы доброе желание, восстановлен и этот храм. Мы сегодня совершили его великое освящение и первую Божественную литургию.
Я поздравляю вас с этим торжеством и желаю всем, чтобы наше сердце тоже было храмом Божьим. Чтоб мы всегда помнили о Боге, познавали Его, молились, читали Священное Писание, исповедались и причащались, в жизни своей поступали по-Божьему, по-христиански, творили добро и правду. Я желаю, чтобы и этот храм стоял до скончания века, чтобы в нем совершалась благоговейная молитва, а люди приходящие сюда, получали бы здесь благодатную помощь и благословение».
Глава митрополии поблагодарил благотворителей и всех, кто многие годы по мере сил трудился и участвовал в преображении храма, пожелал им помощи Божией и благословенных успехов на многая лета.
Были вручены благословенные Патриаршие грамоты во внимание к трудам по восстановлению храма Рождества Пресвятой Богородицы с. Коренское Рыльского района, а также Знаменские медали I степени Олегу Анатольевичу Белашову и Алексею Анатольевичу Щелкунову.
Архиерейские грамоты были вручены художникам-резчикам Максиму Александровичу и Александру Васильевичу Закабуниным, а также Алексею Сергеевичу Васильеву, Игорю Борисовичу Марченко, Лидии Дмитриевне Камыниной, Сергею Ивановичу Беседину, Юрию Евгеньевичу Кулагину, Олегу Ивановичу Алешину, Вячеславу Александровичу Финогееву.