В 1898 г. в селе Холодное была построена деревянная церковь в честь Иоанна Богослова, впоследствии каменная, разрушенная в 1962 году. Стены и кирпичи использовались частично при постройке школы, частично были разобраны жителями для личных построек.

26 мая 2000 года состоялось освящение закладного камня для строительства новой церкви, и уже 29 мая 2002 года архиепископом Белгородским и Старооскольским Иоанном был совершен чин освящения новосооруженного храма в честь святого апостола Евангелиста Иоанна Богослова.

Храм был построен Белгородским заводом ЖБК-1 по разработанной этим предприятием технологии сбора из крупногабаритных конструкций. Храм был построен на пожертвования частных лиц и предприятий: ООО «Луч»; ОАО «Белгородский завод ЖБК-1»; ОАО «Белгородский комбинат хлебопродуктов»; ООО «Новатор»; ОАО «Белгородэнерго»; Частное предприятие «Диабаз»; ООО «Сосна»; Прохоровский филиал ЗАО «Белгородавтодорснабстрой». Председателем попечительского совета при постройке храма Святого апостола Евангелиста Иоанна Богослова был глава прохоровского района В.И.Маматов.