Андрей Балаценко родился 10 сентября 1965 года в поселке Пеледуй Ленского района Якутской АССР. В 1987 году окончил Новосибирский электротехнический институт связи по специальности «Автоматическая электросвязь». Работу в отрасли начал с 1987 года в должности инженера производственной лаборатории линейного цеха Благовещенской городской телефонной станции Амурской области. С 1988 по 1997 год трудился на Благовещенской городской телефонной станции Амурской области, где прошел путь от инженера линейных сооружений связи до начальника линейного цеха. С 1997 по 2011 год занимал должность главного инженера Благовещенской городской телефонной сети ОАО «Амурсвязь». С 2001-2002 год - директор Благовещенской телефонно-телеграфной сети ОАО «Амурсвязь». С 2002 по 2004 год - начальник Благовещенской телефонно-телеграфной сети Амурского филиала ОАО «Дальсвязь». В 2004 году назначен первым заместителем директора – техническим директором Амурского филиала ОАО «Дальсвязь». С 2005 по 2009 год последовательно занимал должности заместителя генерального директора – директора Камчатского филиала, директора Сахалинского филиала и директора Приморского филиала ОАО «Дальсвязь». В июне 2009 года занял пост генерального директора ОАО «Дальсвязь». В апреле 2011 года назначен на должность вице-президента – директора макрорегионального филиала «Дальний Восток» ОАО «Ростелеком». Мастер связи. Награжден почетным знаком Центрального комитета общероссийского профсоюза работников связи РФ «За развитие социального партнерства». Член общественного совета при Министерстве РФ по развитию Дальнего Востока.
О назначении Андрея Балаценко вице-президентом – директором Андрей Балаценко назначен вице-президентом – директором макрорегионального филиала «Северо-Запад» ОАО «Ростелеком» макрорегионального филиала «Северо-Запад» ОАО «Ростелеком» стало известно 16 сентября 2013 года.
Андрей Кулаженков, который ранее занимал эту должность, покинул компанию.
ОАО «Ростелеком» - крупнейшая в России телекоммуникационная группа, предоставляющая услуги во всех сегментах отраслевого рынка на всей территории страны. Компания занимает лидирующее положение на российском рынке услуг ШПД и платного телевидения: количество абонентов услуг ШПД превышает 9,6 млн, а платного ТВ «Ростелекома» - более 6,9 млн пользователей, из которых свыше 1,7 млн смотрит уникальный федеральный продукт «Интерактивное ТВ». «Ростелеком» - крупный оператор мобильной связи, развивающий беспроводные сети нового поколения. В настоящее время количество абонентов мобильной связи компании составляет 13,8 млн человек. Консолидированная выручка группы компаний за 1 первое полугодие 2013 года составила 154,1 млрд рублей, OIBDA достигла 57,7 млрд рублей (37,4 % от выручки), чистая прибыль - 13,7 млрд рублей. «Ростелеком» является безусловным лидером рынка телекоммуникационных услуг для российских органов государственной власти и корпоративных пользователей всех уровней.