Народний депутат
Коли народився: 20 серпня 1972 рік
Де народився: місто Кременчук, Полтавська область
Сім’я: одружений
Кількість скликань в раді: одне (ІХ скликання)
Діяльність
З 2013 року - заступник директора, директор з питань зовнішньоекономічної діяльності ТОВ “Текам плюс”.
Займається орендою і продажем комерційної та житлової нерухомості, девелопментом, бізнес консалтингом, іншими видами господарської діяльності. Співзасновник ТОВ “Ефкон-вікна” та “Флорентіно”.
Розслідування
Журналісти програми "Схеми: корупція в деталях" знайшли у родини Андрія Холодова маєток в елітному районі Відня (Австрія) вартістю близько 6 млн євро. Також журналісти повідомляли, що Холодов не мав права балотуватися до ради, оскільки більш, ніж 200 днів протягом року не був в Україні.
Хрещеною дітей Андрія Холодова та його дружини Катерини Шаховської називають дружину кума Путіна Віктора Медведчука Оксану Марченко.
За даними Руху “ЧЕСНО”, його бізнес пов’язаний з ринком МАФів у місті Києві.