Первое упоминание о селе Проходное относится к XVII веку. В 1879 году здесь был построен каменный храм. В 1886 году в доме священника открылась школа. В 1900 году на средства земства и прихожан была возведена церковно-приходская школа. В 1909 году храм регулярно посещали 836 прихожан.

С приходом Советской власти храм был разорён и закрыт в конце 1950-х, начале 1960-х годов. В настоящее время на полуразрушенном храме установлена табличка, свидетельствующая о его статусе памятника архитектуры, охраняемого государством.

Летом 2007 года в селе был освящён закладной камень нового храма. Деревянная церковь построена по проекту белгородского архитектора Л. Колесниковой. Шесть колоколов для звонницы изготовлены в мастерской Балясникова. Храм Покрова Пресвятой Богородицы был освящён 14 октября 2008 года архиепископом Белгородским и Старооскольским Иоанном.