В 1830 году в Вейделевке был воздвигнут каменный храм Покрова Пресвятой Богородицы в традициях русского ампира. В 1930-е годы Покровский храм был разрушен.

Слобода Долгое была основана в конце XVIII века казаками Ливенского казачьего полка и служилыми людьми из крепости Полатов. Первый большой храм – деревянную церковь Апостола и евангелиста Иоанна Богослова в Долгом возвели в XIX веке, в 1882 году. В 1918 году настоятеля храма арестовали «за агитацию против советской власти», церковные службы прекратили, а в храмовом здании разместили школу.

Деревянный храм Святителя Митрофана Воронежского в селе Малакеево был построен в середине позапрошлого, XIX века, в 1844 году. Почти столетие прослужил храм малакеевцам, но в 1930 году с колокольни храма сняли и разбили колокол, а само здание храма стали использовать под зернохранилище. Но в годы Великой Отечественной войны храм вновь был открыт как церковь, здесь были возобновлены службы. 

В 1880-95 годах в Николаевке был возведен новый каменный трехпрестольный храм, это самый большой и старейший храм в Вейделевском районе.

Каменное здание церкви в византийском стиле, с крестово-купольной системой перекрытия, с колокольней «в одной связи» построено в 1895 году.

28 февраля 2009 года архи­епископ (ныне митрополит) Белгородский и Старооскольский Иоанн в сослужении духовенства совершил чин освящения новопостроенного храма Вознесения Господня в селе Белый Колодезь. 

Один из немногих в Белогорье храмов во имя святой Равноапостольной княгини Ольги – совсем новый, ему едва исполнился год. Церковь в Зенино была освящена митрополитом Белгородским и Старооскольским Иоанном 30 августа 2015 года.