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