До революции в округе Прохоровского ныне района было много церквей. Две Дмитриевских церкви – одна в Плоте, построенная в 1906 году, другая, на полвека старше, – в Новосёловке, возведённая в 1856 году. В Малояблоново деревянный Николаевский храм соорудили в 1770 году, а в Жимолостном деревянную Митрофановкусю церковь – в 1840 году.

Первая церковь в Подольхах – деревянная Покровская, построена в 50-60-е годы XVII века, когда на юге России укреплялась Белгородская оборонительная черта. Вторая церковь и тоже Покровская, но небольшая, кирпичная, построена взамен первой в годы царствования Екатерины II в 70-х годах XVIII века.

Часовня Покрова Пресвятой Богородицы освящена и открыта здесь 5 августа 2003 года в память о страшном событии времён Великой Отечественной войны. 26 января 43-го в школу села Гусёк-Погореловка были согнаны порядка 600 советских военнопленных и мирных жителей.

Уже в 60-е годы XVII века в Радьковке была своя церковь – храм Покрова Пресвятой Богородицы. В 1736 году здешнюю церковь сожгли в набеге, а в 1791 году и следующий храм сгорел по небрежности пономаря. Тогда из огня успели вынести только Святые Дары. Утварь же, книги и все, что было в церкви, сгорело. Следующий – деревянный Покровский храм здесь освятили 2 октября 1793 года.

Название селу, по преданию, дали многочисленные холодные родники-ключи, которые бьют из-под земли и сейчас. Довольно долго здесь не было своей церкви: до 1814 года Холодный входил в приход Дмитриевской церкви села Толстое, а затем ещё двадцать лет был приписан к Георгиевской церкви в слободе Коломыцево. Но за три года, с 1837 по 1840 гг. жители Холодного возвели свою церковь – во имя апостола и евангелиста Иоанна Богослова.

Когда-то здесь в округе было сразу два храма – Покровский в селе Призначном и Дмитриевский в селе Красном. Но оба они исчезли в лихолетиях и битвах XX века.