41 год, он окончил Кубанский государственный университет, а также Всероссийский заочный финансово-экономический институт.
В отрасли телекоммуникаций Андрей Холодов работает с 1999 года. В течение 5-ти лет он занимал различные управленческие позиции в компании «Мобильные ТелеСистемы», в том числе в течение последних 2,5 лет возглавлял Краснодарский филиал этой компании.
На позиции управляющего регионального директора Tele2 в Краснодаре основной своей задачей считаю поддержание интенсивного технического развития сети, обеспечение высокого качества связи и развитие сети дистрибуции, что в комплексе должно обеспечить лидирующие позиции компании в Краснодарском крае, — отметил сам Холодов.