Ранее на территории села действовала деревянная церковь, освященная в 1806 году. Она находилась в самом центре села. Каменное здание было построено в 1907 году 12 приезжими мастерами и жителями села. Это последний храм Новооскольского уезда, построенный до Октябрьской революции 1917 года. Храм имел три входа с притворами и крыльцами: западный, южный и северный. Службы проходили до 1932 года.
Слобода Николаевка в старые времена не была большим населённым пунктом. Так по переписи 1858 года здесь насчитали всего 313 человек. Однако, по воспоминаниям местных жителей, в селе когда-то была своя небольшая деревянная церковь, которую разобрали по брёвнам для строительства новой сельской школы.
Каменный Покровский храм в селе Песчанка построен в 1790 году. Храм двухэтажный, уникальный своей архитектурой. Нижний храм, зимний, освящен в честь Покрова Пресвятой Богородицы. Верхний, летний храм освящен в честь Нерукотворного Образа Господа нашего Иисуса Христа.
Никольский храм села Слоновка, один из старейших в Новооскольском районе, является подворьем Свято-Троицкого Холковского мужского монастыря.
Кирпичная церковь с декором в духе классицизма построена в 1775 году. Здание типа восьмерик на четверике с боковыми приделами и прямоугольным алтарем, увенчанным главкой, трапезная, связанная с двухъярусной колокольней под шпилем.
Каменный Введенский храм в селе Ольховатка был построен в 1879 году. В 1908 году в приходе было 815 прихожан, работала земская школа. В 1919 году был расстрелян настоятель храма протоиерей Моисей Александров. И храм был закрыт. Затем открылся вновь в 1937 году, в 1941 году закрылся, и вновь действовал с 1943 по 1950 год.
Двухэтажный Покровский храм в селе Старая Безгинка был построен помещиком – отставным премьер-майором Феодором Безганом.
Нижний храм был освящён во имя святителя Димитрия Ростовского в 1715 году, а верхний, построенный к 1777 году, – в честь Покрова Божией Матери.
В конце 1940-х годов Покровский храм наполовину был разобран, но богослужения продолжали совершаться в оставшейся половине.
