Александр Мартынов родился в 1975 году в Ярославле. В 1997 году окончил Ярославскую государственную сельскохозяйственную академию, в 2005 году получил дополнительное образование в области менеджмента организаций. В период с 2001 по 2008 год работал на различных должностях в ЗАО «Ярославль-GSM» (группа компаний СМАРТС). С мая 2008 по июнь 2009 года возглавлял Ярославский филиал ОАО «Эффортел». С июня 2009 года работал в Костромском филиале Tele2 Россия.
Основное внимание Александра Мартынова в должности директора Костромского регионального отделения Северо-Западного филиала ОАО «МегаФон» будет сконцентрировано на создании условий, которые позволят сделать «МегаФон» естественным выбором большинства жителей Костромской области». О назначении стало известно 18 июня 2013 года.
ОАО «МегаФон» - один из ведущих российских универсальных операторов связи. Компания работает во всех сегментах телекоммуникационного рынка России. «МегаФон» был создан в июне 1993 года как ЗАО «Северо-Западный GSM», а затем в 2002 году переименован в ОАО «МегаФон». «МегаФон» стал первым оператором, развернувшим собственную сеть во всех регионах России. Компания и ее дочерние предприятия располагают всеми необходимыми лицензиями и работают во всех регионах России, а также в республиках Абхазия, Южная Осетия и Таджикистан. «МегаФон» первым в России ввел в коммерческую эксплуатацию сеть 3G и сегодня является российским лидером по предоставлению услуг мобильного Интернета, а также занимает второе место в России по количеству активных абонентов. Северо-Западный филиал ОАО «МегаФон» представляет интересы общероссийского оператора в Санкт-Петербурге, Ленинградской, Архангельской, Вологодской, Ивановской, Калининградской, Костромской, Мурманской, Новгородской, Псковской, Смоленской, Тверской, Ярославской областях и Республике Карелия.