Андрей Холодный родился в 1979 году в Москве. Окончил Университет Технологии и Экономики Будапешта и МГТУ имени Н.Э. Баумана. С 2008 по 2011 год руководил департаментом дополнительных услуг в компании «ВымпелКом», занимался развитием ШПД и ТВ-услуг. В феврале 2011 года пришел в «Ростелеком» на должность директора проекта «Медийные продукты». В 2012 году назначен исполнительным директором – директором по управлению медийными активами ОАО «Ростелеком».
В должности исполнительного директора по венчурным продуктам ОАО «Ростелеком» Андрей Холодный будет работать над созданием нового департамента венчурных продуктов компании. О назначении стало известно 24 июля 2013 года.
«Ростелеком» – развивающаяся крупнейшая в России телекоммуникационная группа, предоставляющая услуги во всех сегментах отраслевого рынка на всей территории страны. Компания занимает лидирующее положение на российском рынке услуг ШПД и платного телевидения: количество абонентов услуг ШПД превышает 9,2 млн, а платного ТВ «Ростелекома» - более 6,8 млн пользователей, из которых свыше 1,6 млн смотрит федеральный продукт «Интерактивное ТВ». «Ростелеком» – крупный оператор мобильной связи, развивающий беспроводные сети нового поколения. В настоящее время количество абонентов мобильной связи компании составляет более 13,5 млн человек. «Ростелеком» является безусловным лидером рынка телекоммуникационных услуг для российских органов государственной власти и корпоративных пользователей всех уровней.