Храм был заложен 20 апреля 2005 года, а примерно через год – 9 мая 2006 года состоялось торжественное освящение храма архиепископом Белгородским и Старооскольским Иоанном.

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

Часовня была освящена 8 мая 2005 года архиепископом Белгородским и Старооскольским Иоанном в лесу урочища «Петровская дача». Здание представляет собой восьмигранную дубовую часовню с крестом, срубленную руками прохоровских плотников.

Каменную церковь в честь Живоначальной Троицы возвели в селе Журавка в 1869 году. Во второй половине XIX века её посещали более 2 с половиной тысяч прихожан, работали 3 земские школы, а при храме в 1880 году построили и открыли церковно-приходскую школу.

Малые Маячки возникли в 80-х годах XVIII века. В год освобождения от крепостного права, в 1862 году здесь построили и освятили небольшую деревянную церковь во имя Святителя Николая Чудотворца. В начале ХХ века приход этой церкви насчитывал более тысячи человек, работала здесь и школа грамотности.

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