Андрей Холодный родился 30 ноября 1979 года в Москве. Окончил Университет технологии и экономики Будапешта и МГТУ им. Н. Э. Баумана. С 2008 по 2011 год руководил департаментом дополнительных услуг в компании «Вымпелком». В феврале 2011 года пришел в «Ростелеком» на должность директора проекта «Медийные продукты».
Задача Андрея Холодного в должности исполнительного директора – директора по управлению медийными активами ОАО «Ростелеком» – максимально повысить эффективность всех составляющих медиабизнеса компании, обеспечив их сбалансированное развитие. О назначении стало известно 4 октября 2012 года.
Это новая должность.
На конец второго квартала 2012 года общее количество абонентов платного ТВ «Ростелекома» составило 6, 2 млн. Количество домохозяйств по всей России, в которых смотрят «Интерактивное ТВ» от компании «Ростелеком», достигло 1 млн, увеличившись более чем на 40 % с начала года. Одной из составных частей пакета услуг «Интерактивного ТВ» является развлекательный медиапортал Zabava.ru. На этом портале собран большой каталог только легального контента: свыше 60 тыс. электронных книг, 8 тыс. игр, более 1 млн музыкальных треков, большой каталог видеоновинок и программного обеспечения.