Александр Провоторов родился 7 ноября 1974 года в Москве. В 1996 году окончил юридический факультет Московского государственного университета им. М. В. Ломоносова. С 2001 по 2003 год работал начальником юридического управления, членом правления ОАО «Газпром-Медиа». В 2003 году назначен вице-президентом инвестиционного департамента «Группы Спутник». С 2005 по 2009 год – генеральный директор компании «Маршал Капитал». С 2009 по 2010 год работал первым заместителем генерального директора ОАО «Связьинвест». В июле 2010 года назначен генеральным директором компании.
12 апреля 2012 года совет директоров ОАО «Ростелеком» заочным голосованием принял решение о продлении срока полномочий президента ОАО «Ростелеком» Александра Провоторова на три года до 13 июля 2015 года.
ОАО «Ростелеком» – национальная телекоммуникационная компания России. Весной 2011 года к компании присоединились ОАО «ЦентрТелеком», ОАО «СЗТ», ОАО «ВолгаТелеком», ОАО «ЮТК», ОАО «Уралсвязьинформ», ОАО «Сибирьтелеком», ОАО «Дальсвязь» и ОАО «Дагсвязьинформ». В результате объединенная компания стала владельцем самой большой в России магистральной сети связи суммарной протяженностью около 500 тыс. км, а также инфраструктурой доступа к 35 млн домохозяйств по всей территории России. Объединенная компания также стала обладателем комплекса государственных лицензий, позволяющих оказывать широкий спектр телекоммуникационных услуг во всех регионах Российской Федерации. Основным акционером ОАО «Ростелеком» является государство, которое через ОАО «Связьинвест», «Росимущество» и Внешэкономбанк контролирует 53,2 % обыкновенных акций компании. Абонентская база «Ростелеком» по состоянию на конец 3-го квартала 2011 года включает 28,8 млн пользователей услуг телефонной связи, 12,7 млн пользователей услуг мобильной связи, 7,9 млн пользователей услуг проводного ШПД и 5,8 млн пользователей услуг платного телевидения. Комбинированная и консолидированная выручка группы компаний за первое полугодие 2011 года составила 143,6 млрд рублей, чистая прибыль увеличилась до 19,6 млрд рублей.