«5 декабря 1966 года я впервые сыграл на городском блиц-турнире как нападающий. А на следующий сезон группу молодых игроков взяли в класс «Б», оставили, а затем класс «А», сезон во Второй лиге,. Уже на четвертый сезон мы поехали на сборы в Кирово-Чепецк. Там были команды Второй лиги и молодежка ЦСКА. Мы сыграли, меня признали лучшим защитником. В итоге мне и Саше Куликову предложили перейти в ЦСКА.
Из ЦСКА со мной говорил лично ли Тарасов. Мы приехали с поезда, с вокзала сразу побежали во дворец, а там уже идет тренировка. Тарасову нас показали, с тренировки мы пошли в кабинет. Там Тарасов говорил с нами как со взрослыми людьми. Он сказал, что ЦСКА нужны перспективные защитники, у команды есть такой-то и такой-то, но они не подходят, их нужно заменить. Все было с уважением, с надеждой, как с равными он с нами говорил. По-хозяйски все получилось: для него тренировка — священное, а он с нее ушел говорить с мальчишками! Для него это было важное дело», — приводит слова Федорова «Чемпионат».
Анатолий Тарасов в паре с Аркадием Чернышевым установил рекорд. Сборная СССР в течение девяти лет подряд (1963—1971) становилась чемпионом во всех международных турнирах. В 1974 году Тарасов был введен в Зал хоккейной славы в Торонто. Его дочь – заслуженный тренер СССР по фигурному катанию Татьяна Тарасова.