В селе Журавка в 1869 году была построена каменная церковь в честь Живоначальной Троицы. Приход составляло 2630 человек. До этого в селе Журавка была деревянная церковь, которую впоследствии разобрали и перевезли в село Псинка. При храме была церковно-приходская школа, которую построили в 1880 году. В настоящее время эта школа еще стоит и в следующем году ей будет 130 лет. В 1992 году эта школа по благословению архиепископа Курского и Рыльского Ювеналия была переоборудована под храм.

В 1898 г. в селе Холодное была построена деревянная церковь в честь Иоанна Богослова, впоследствии каменная, разрушенная в 1962 году. Стены и кирпичи использовались частично при постройке школы, частично были разобраны жителями для личных построек.

История заселения села Подольхи относится к 1678 году, когда к истоку Северского Донца пришли на вечное поселение служилые люди «дети боярские»: прапорщики, рейтары, солдаты, копейщики и др. Это были семьи Кулабуховых, Маматовых, Шляховых, Бесединых, Ладыгиных и других.

По благословению архиепископа Белгородского и Старооскольского Иоанна к 60-летию Победы в Великой Отечественной войне осенью 2004 года начато строительство храма преподобного Илии Муромца в селе Береговое, Прохоровского района. Ранее в селе не было храма и строительство жителями было воспринято с радостью. Главным инициатором и меценатом строительства является бывший житель села Сергеев Александр Михайлович. 26 сентября 2005 года был назначен настоятелем священник Димитрий Владимирович Фиканюк и сразу начались богослужения. 9 мая 2006 года состоялось торжественное освящение. День освящения и покровитель храма был подобран не случайно, а в честь и память предков стоявших у истоков Православной Руси, Верой и правдой служивших Отечеству.

С 2012 года настоятелем храма является священник Максим Лазарчук.

В селе Малые Маячки в 1862 году была построена и освящена небольшая деревянная церковь во имя Святителя Николая Чудотворца. В начале ХХ века приход этой церкви насчитывал 475 человек, работала школа грамотности. К Николаевской церкви было приписано 43 десятины земли, выстроен дом для причта. В годы советской власти храм был закрыт и разрушен. В 2005 году завершено строительство нового храма во имя Равноапостольных Мефодия и Кирилла. Архитектор этого храма - Н.А.Молчанова. Выполнен храм с использованием современных методов строительства в традициях русской православной архитектуры. Имеет характерное для храмов XIX века шатровое завершение купола.

Настоятелем храма является священник Вячеслав Юрченко.

Первый православный деревянный храм Вязовского поселения был построен жителями его в первой половине восемнадцатого века и рядом с храмом был размещён погост (северная часть нынешнего села Вязовое). В первой половине двадцать первого века в селе Вязовое, (а оно уже расширилось и располагалось в ныне существующих границах) было начато строительство нового кирпичного храма. Кирпич изготовлялся здесь же из местного природного материала, здесь и обжигался с помощью ржаной соломы в так называемых «горнах», которые частично сохранились (расположены вблизи нынешнего погоста). Строительство продолжалось, по приданию, 12 лет и закончилось к 1840 году. В «Справочнике о храмах, приходах и причтах Курской епархии» за 1909 год, изданной Курской духовной консисторией, сообщается, что этот храм назывался Николаевским.