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

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

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

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

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

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