Деревянный храм Воздвижения Животворящего Креста Господня стал первой церковью, построенной в Петровке. Его возвели необыкновенно быстро – менее чем за девять месяцев. 8 мая 2010 года храм освятил архиепископ Белгородский и Старооскольский Иоанн.

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

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

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

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

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