Слобода Николаевка в старые времена не была большим населённым пунктом. Так по переписи 1858 года здесь насчитали всего 313 человек. Однако, по воспоминаниям местных жителей, в селе когда-то была своя небольшая деревянная церковь, которую разобрали по брёвнам для строительства новой сельской школы.

Каменный Покровский храм в селе Песчанка построен в 1790 году. Храм двухэтажный, уникальный своей архитектурой. Нижний храм, зимний, освящен в честь Покрова Пресвятой Богородицы. Верхний, летний храм освящен в честь Нерукотворного Образа Господа нашего Иисуса Христа.

Никольский храм села Слоновка, один из старейших в Новооскольском районе,  является подворьем Свято-Троицкого Холковского мужского монастыря.  

Кирпичная церковь с декором в духе классицизма построена в 1775 году. Здание типа восьмерик на четверике с боковыми приделами и прямоугольным алтарем, увенчанным главкой, трапезная, связанная с двухъярусной колокольней под шпилем.

Каменный Введенский храм в селе Ольховатка был построен в 1879 году. В 1908 году в приходе было 815 прихожан, работала земская школа. В 1919 году был расстрелян настоятель храма протоиерей Моисей Александров. И храм был закрыт. Затем открылся вновь в 1937 году, в 1941 году закрылся, и вновь действовал с 1943 по 1950 год.

Двухэтажный Покровский храм в селе Старая Безгинка был построен помещиком – отставным премьер-майором Феодором Безганом.

Нижний храм был освящён во имя святителя Димитрия Ростовского в 1715 году, а верхний, построенный к 1777 году, – в честь Покрова Божией Матери.

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

Постройка Покровской церкви началась в 1882 году. Строили всем селом, деревья рубили к северу от села в лесу, который назывался Барсучий.

Ставили церковь на кирпичном фундаменте. Размер и качество кирпича отличаются от современного.