В КХЛ Мартемьянов возглавлял «Автомобилист», «Сибирь» и «Амур», всего на его счету в Лиге – 469 матчей и 242 победы. Со всеми тремя клубами он выходил в плей-офф, где его наивысшим достижением стал второй раунд с «Автомобилистом» в сезоне 2018/2019.
Континентальная хоккейная лига выражает соболезнования родным и близким Андрея Алексеевича.
Матчи КХЛ 26 марта начнутся с минуты молчания.