Мартемьянову был 61 год.
Он являлся воспитанником свердловских школ, вызывался в юниорские и молодежные сборные СССР. В 1984 году выступал за московский ЦСКА.
Работал тренером самарского ЦСК ВВС, тюменского «Газовика», воскресенского «Химика», екатеринбургского «Автомобилиста». С ноября 2011 по май 2012 был исполняющим обязанности главного тренера «Автомобилиста». Затем успел побывать наставником красноярского «Сокола», орского «Южного Урала», екатеринбургского «Автомобилиста», новосибирской «Сибири», хабаровского «Амура».
Редакция Урал56.Ру выражает соболезнования родным и близким Андрея Алексеевича.
