Родился 1.5.1919 в селе Батево ныне Приазовского района Запорожской области в семье рабочего. Русский. Член КПСС с 1942. Окончил 8 классов, работал токарем на заводе в Мелитополе.

В Советской Армии с 1939. Окончил Качинскую военно-авиационную школу пилотов в 1940.

На фронтах Великой Отечественной войны с октября 1941.

Летчик 157-го истребительного авиационного полка (234-я истребительная авиационная дивизия, 6-й истребительный авиационный корпус, 16-я воздушная армия, 1-й Белорусский фронт) капитан Холодный к декабрю 1944 совершил 169 боевых вылетов, в 38 воздушных боях сбил 16 и в группе 1 самолет противника.

Звание Героя Советского Союза присвоено 15.5.46.

В 1949 окончил Высшие офицерские летно-тактические курсы, в 1954 — Центральные КУОС ВВС. С 1961 подполковник Холодный — в запасе. Жил и работал в городе Новочеркасск Ростовской области.

Награжден орденом Ленина, 3 орденами Красного Знамени, орденами Отечественной войны 1 и 2 степени, 2 орденами Красной Звезды, медалями.

Умер 26.02.1985.