Баев Андрей Викторович родился в 1973 году. В 1995 году окончил Кабардино-Балкарский Государственный университет по специальности «Микроэлектроника и полупроводниковые приборы», в 1997г.- Московский Технический Университет связи, в 2006г. получил высшее образование в Московском Государственном Социальном Университете по специальности «Финансы и кредит», а также прошел обучение в фирме Siеmens (г. Мюнхен, ФРГ) по оcновам SDH.

Андрей Баев работает в отрасли связи с 1993 года - электромехаником, затем начальником радиорелейного цеха и главным инженером Территориального управления №2 (ТУСМ-2) Южного филиал ОАО «Ростелеком». В 2000 году назначен заместителем главного инженера Территориального центра междугородных связей и телевидения № 9 (ТЦМС-9) Южного филиала ОАО «Ростелеком».

С 2003 года занимал должность заместителя технического директора Южного филиала ОАО "Ростелеком»"

На посту заместителя генерального директора – директора Пензенского филиала ОАО «ВолгаТелеком» Андрей Баев сменил Виктора Назарова.