Родился 24 августа 1932 года в селе Черновец Пристанского района Курской области. После окончания в 1952 году Курского строительного техникума работал десятником в СУ-18 в городе Салават Башкирской АССР.
В 1958 году, отслужив в рядах Советской Армии, возвратился к работе в качестве мастера в СУ «Жилстрой» треста «Белгородрудстрой» в п. Строитель Белгородской области.
В 1972 году Виктор Андреевич окончил Всесоюзный заочный политехнический институт в Москве.
С августа 1974 года В.А. Холодов приступил к работе в Шебекинской МПК. Под его руководством в районе и городе были построены: Белянская птицефабрика, ферма нетелей в колхозе «Ленинский путь», свинокомплекс и Культурный центр в колхозе «Россия», комплекс крупного рогатого скота в колхозе «Заря», новый поселок и животноводческий комплекс в селе Графовка, овцеферма в колхозе им. Ватутина, двадцать школ, шесть детских садов, более семидесяти домов усадебного типа, сто восемьдесят квартир для работников ПМК, цех мороженного, здание банка.
В 1980 году – больничный комплекс в с. Н. Таволжанка.
За честный добросовестный труд и достигнутые успехи в организации строительства Холодов В.А. был награжден юбилейной медалью «В ознаменование столетия со дня рождения В.И. Ленина» в 1970 году, медалью «За достигнутые успехи в развитии народного хозяйства СССР» в 1982 году, орденом Знак Почета.
Звание «Почетный гражданин Шебекинского района и города Шебекино» присвоено в 2002 году.
1. Высокое звание // Красное знамя. – 2003. – 8 февр.
2. Холодов Виктор Андреевич [Некролог] // Красное знамя. – 2010. – 23 марта.