Во время игровой карьеры Тарасенко выступал за «Сибирь», ярославское «Торпедо», «Ладу», «Казахмыс», в сезоне 1997/1998 стал лучшим бомбардиром чемпионата России и самым ценным игроком чемпионата. С момента основания КХЛ практически неизменно входил в тренерский штаб «Сибири». В КХЛ в качестве главного тренера провел 131 матч, в которых его команда одержала 44 победы.
Континентальная хоккейная лига выражает соболезнования родным и близким Андрея Тарасенко.