Российский хоккеист. Тренер. Мастер спорта международного класса. Чемпион СССР. Бывший тренер хоккейного клуба «Автомобилист», выступающего в Континентальной Хоккейной Лиге.

Андрей Мартемьянов родился 30 марта 1963 года в городе Екатеринбург. Спортом начал заниматься с раннего детства. Является воспитанником свердловских спортивных школ по хоккею «Юность» и «Спартаковец». Принимал участие в юниорских турнирах, первенствах и чемпионатах.

В сезоне 1981-82 года и последующий, Мартемьянов выступал за екатеринбургский хоккейный клуб «Автомобилист». Неоднократно вызывался в юниорские и молодежные сборные СССР. В 1984 году спортсмен выступал за московскую команду «ЦСКА». С 1985 по 1991 год хоккеист вновь защищал цвета родного «Автомобилиста». После распада Советского Союза играл за границей. В 1992 году Андрей Мартемьянов являлся игроком словенской хоккейной команды «Олимпия», а с 1993 по 1995 год играл за немецкие клубы «Кельнер Хайе» и «Ратинген».

Хоккеист в 1995 году вернулся в «Автомобилист», однако сезон закончил в магнитогорском хоккейном клубе «Металлург». В период с 1997 по 1999 год, входил в состав хоккейного клуба «ЦСК ВВС» города Самара. После завершения спортивной карьеры, Мартемьянов занялся тренерской деятельностью. Работал тренером самарского клуба «ЦСК ВВС». Тренировал тюменский клуб «Газовик» и воскресенский «Химик». Являлся тренером екатеринбургской команды «Автомобилист». С ноября 2011 по май 2012 года, Мартемьянов исполнял обязанности главного тренера ХК «Автомобилист». В марте 2013 года занял пост главного тренера красноярского «Сокола».

Также, Андрей Алексеевич руководил подготовкой хоккейной команды Высшей Хоккейной Лиги «Южный Урал» города Орск. В 2016 году являлся главным тренером хабаровского клуба КХЛ «Амур». На начало второй половины сезона 2017-18 года, Андрей Мартемьянов возглавлял тренерский штаб хоккейного клуба Континентальной Хоккейной Лиги «Амур» города Хабаровск. 

В мае 2018 года Андрей Алексеевич возглавил хоккейный клуб «Автомобилист» из Екатеринбурга с которым дважды смог выйти в плей-офф Кубка Гагарина, улучшить многие клубные показатели. В частности, на старте сезона 2018-19 года команда выдала победную серию из 18-ти матчей подряд. По итогам чемпионата «Автомобилист» занял первое место Восточной конференции КХЛ.

Руководство хоккейного клуба «Автомобилист» 7 апреля 2020 года объявило о расторжении контракта с главным тренером команды Андреем Мартемьяновым. Также клуб по истечении срока контракта покинет его ассистент Константин Шафранов. Клуб поблагодарил специалиста за вклад в результаты команды и пожелал успехов на тренерском поприще.