В качестве хоккейного тренера Анатолий Тарасов работал в московском ЦСКА и сборной СССР. Совместно с Аркадием Чернышевым он установил непревзойденный рекорд: под их руководством в течение девяти лет подряд (1963-1971) сборная СССР по хоккею становилась чемпионом во всех международных турнирах.