Построен на средства помещика Н.И. Шидловского в 1900 году, освящен в 1901 году. Первым настоятелем являлся священник Тихон Петрович Богомолов.
В годы советской власти был закрыт и разрушен.
В 1880-95 годах в Николаевке был возведен новый каменный трехпрестольный храм, это самый большой и старейший храм в Вейделевском районе.
Каменное здание церкви в византийском стиле, с крестово-купольной системой перекрытия, с колокольней «в одной связи» построено в 1895 году.
В 1830 году в Вейделевке был воздвигнут каменный храм Покрова Пресвятой Богородицы в традициях русского ампира. В 1930-е годы Покровский храм был разрушен.
Слобода Долгое была основана в конце XVIII века казаками Ливенского казачьего полка и служилыми людьми из крепости Полатов. Первый большой храм – деревянную церковь Апостола и евангелиста Иоанна Богослова в Долгом возвели в XIX веке, в 1882 году. В 1918 году настоятеля храма арестовали «за агитацию против советской власти», церковные службы прекратили, а в храмовом здании разместили школу.
Деревянный храм Святителя Митрофана Воронежского в селе Малакеево был построен в середине позапрошлого, XIX века, в 1844 году. Почти столетие прослужил храм малакеевцам, но в 1930 году с колокольни храма сняли и разбили колокол, а само здание храма стали использовать под зернохранилище. Но в годы Великой Отечественной войны храм вновь был открыт как церковь, здесь были возобновлены службы.
28 февраля 2009 года архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн в сослужении духовенства совершил чин освящения новопостроенного храма Вознесения Господня в селе Белый Колодезь.
