Selon la tradition, le nom du village vient de nombreuses sources froides qui jaillissent encore du sol. Pendant longtemps, il n'y avait pas d'église propre ici : jusqu'en 1814, Kholodnoï faisait partie de la paroisse de l'église Dmitrievskaya du village de Tolstoye, puis pendant encore vingt ans, il était rattaché à l'église Georgievskaya dans le sloboda de Kolomytsévo. Cependant, de 1837 à 1840, les habitants de Kholodnoï ont construit leur propre église en l'honneur de l'apôtre et évangéliste Jean l'Évangéliste, et avec sa consécration, le sloboda Kholodnoï est apparu.

En 1898, un nouvel église a été construite dans le village de Kholodnoï, également dédiée à Jean l'Évangéliste. Ce temple a survécu aux révolutions et aux guerres, mais n'a pas résisté à la "détente khrouchtchevienne" et a été détruit en 1962.

Une nouvelle église a été construite par l'usine de JBC-1 de Belgorod selon une technologie d'assemblage de structures volumineuses, développée dans cette entreprise. Le 26 mai 2000, la consécration de la pierre angulaire pour la construction de la nouvelle église à Kholodnoï a eu lieu, et déjà le 29 mai 2002, l'archevêque de Belgorod et de Starooskol, Jean, a célébré la consécration du nouveau temple.