Как сообщили в мэрии Новосибирска, Александр Евгеньевич родился в 1985 году, имеет высшее юридическое образование. С 2016 года Мартынов занимал руководящие должности в государственной службе, а также служил в уголовно-исправительной системе.

До назначения он работал генеральным директором ООО «Чистая страна».

Ранее глав транспортного и дорожного ведомств назначили в Новосибирске.