Название селу, по преданию, дали многочисленные холодные родники-ключи, которые бьют из-под земли и сейчас. Довольно долго здесь не было своей церкви: до 1814 года Холодный входил в приход Дмитриевской церкви села Толстое, а затем ещё двадцать лет был приписан к Георгиевской церкви в слободе Коломыцево. Но за три года, с 1837 по 1840 гг. жители Холодного возвели свою церковь – во имя апостола и евангелиста Иоанна Богослова. С тех пор, с освящением церкви на свет появилась слобода Холодная.

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

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

Три престольных праздника встречают в храме: 21 мая – Иоанна Богослова Собор 12-ти апостолов, что отмечается 13 июля, и день преставления 9 октября.

Адрес: 309026, Белгородская область, Прохоровский район, с. Холодное.
Телефон: (47242) 2-26-35.
Настоятель: иерей Алексий Владимирович Сысманов.