История села Холодное, где расположен Иванобогословский храм, берет свое начало с XVII века. Тогда выходцы из соседней слободы Погореловка образовали новый хутор в вершине Холодной балки. Название свое хутор получил из-за протекающих здесь холодных родников. Долгое время хутор входил в приход Дмитриевской церкви села Толстое, а затем Георгиевской церкви в слободе Коломыцево. В 1840 году жители Холодного открыли свою церковь, а при ней церковно-приходскую школу. В конце XIX века ее перестроили.
Храм пережил революцию, Гражданскую и Великую Отечественную войну, но в 1962 году его все же решили разрушить. В 2002 году в Холодном построили новую церковь.