Свой спортивный путь он начинал как хоккеист в школе «Сибирь». Потом выступал за новосибирский СКА, ярославское «Торпедо» и тольяттинскую «Ладу». Тарасенко признавали лучшим бомбардиром и самым ценным игроком чемпионата России. Благодаря его возвращению в Новосибирск в сезоне 2001/2002 года «Сибирь» успешно вышла в Суперлигу.
С 2008 года Андрей Тарасенко был тренеров в ХК «Сибирь». Под его началом новосибирская команда завоевала бронзовые медали чемпионата КХЛ в сезоне 2014/2015.
Вчерашний матч памяти тренера стал трогательным событием для всех любителей хоккея. В символическом вбрасывании шайбы приняли участие губернатор Новосибирской области Андрей Травников, мать и вдова хоккеиста. Игроки «Сибири» и «Лады» вышли на лед с памятными нашивками, а раскатку обе команды провели в форме, в которой когда-то играл сам Тарасенко.
Напомним, ранее «Горсайт» писал, что «Сибирь» победила «Ладу» в матче КХЛ 11 февраля.