В те времена, по его собственному признанию, Фирсов был лишь одним из тех многих хоккеистов, которые «подают надежды». Такие всегда были и есть в любом хоккейном клубе. Опять-таки, по его признанию, нагрузки на тренировках в ЦСКА были не сопоставимы со спартаковскими. Тарасов не давал пощады никому. Но тот, кто выдерживал тарасовские требования, кто принимал их, становился великим хоккеистом. Фирсов выдержал.
Сам великий тренер Анатолий Тарасов в своей книге «Хоккей грядущего» об отношении Фирсова к тренировкам написал так:
«Все, кажется, усвоил и освоил этот талантливейший хоккеист, но по-прежнему подходит ко мне и просит, сам, подчеркиваю, просит повысить к нему требования: придумать ему новое упражнение, дать новое задание. И никогда Фирсов не сомневался в новой идее, в новом упражнении, каким бы странным или неожиданным оно не казалось ему. Он не колебался, не терзался, а вдруг это упражнение неверное, а вдруг эта тактическая задумка ошибочна и мы зря тратим время. Он понимает необходимость эксперимента, и это рождает исключительно интересную для тренера обстановку, атмосферу творчества и поиска… »
А так Тарасов писал об игре Фирсова:
«Хоккеистом современным, играющим в сегодняшний хоккей, представляется мне Анатолий Фирсов. Проследите за его игрой. Нужно быть оптимистом, нужно обладать мужеством, чтобы рисковать так, как рискует он. Приглядитесь повнимательнее к Фирсову, и вы заметите, что он всегда ищет самые острые, на грани ошибки решения. Он начинает свой проход рискованно, ищет не простое решение, где можно обыграть какого-то зазевавшегося защитника, а пытается пройти сразу между двух, если не трех игроков соперника. Это нужно ему, чтобы отвлечь на себя главные силы «неприятеля» и облегчить выполнение задачи товарищам…»
Тому, кто находил себя в ЦСКА, открывался путь в сборную СССР. Фирсов получил в ней свое боевое крещение в 1964 году, хотя появлялся в сборной и раньше. Но 1964 год был для Фирсова особенным – тогда в австрийском Инсбруке проходили IX зимние Олимпийские игры, а олимпийский хоккейный турнир был вместе с тем 31-м чемпионатом мира по хоккею и 42-м чемпионатом Европы.
Сборная СССР, выиграв до этого семь матчей, в последней игре встречалась со сборной Канады. Канадцы проиграли на турнире только один матч – сборной Чехословакии, но в случае победы над советской сборной могли стать чемпионами. Дважды они вели в счете – 1: 0 и 2: 1, и все-таки в третьем периоде Вениамин Александров забил третий – переломный – гол.
Так в 1964 году Анатолий Фирсов в первый раз стал олимпийским чемпионом, чемпионом мира и чемпионом Европы. В Инсбруке он забил 6 шайб и сделал 3 голевые передачи.
С той поры Фирсов получал золотые медали чемпиона мира каждый год до 1971 года. А вместе с ними – до 1970 года – медали чемпиона Европы.
В 1966 году на чемпионате мира, проходящем в Югославии, в сборной СССР появилась тройка нападающих, поначалу многих удивившая – опытный уже Фирсов взял себе напарники способных, но совершенно не обстрелянных 20-летних Владимира Викулова и Виктора Полупанова. Но именно с ними, как оказалось, Фирсову суждено было добиться самых больших своих успехов и самой большой славы. Уже в следующем году он был назван лучшими игроком на чемпионате мира и Европы, и не раз потом становился лучшим бомбардиром чемпионатов.
В 1968 году X зимние Олимпийские игры проходили в Гренобле. Тогда в последний раз хоккейное первенство мира и первенство Европы разыгрывалось в рамках олимпийского хоккейного турнира. Фирсов вновь стал самым результативным хоккеистом – забил 12 шайб и сделал 4 результативные передачи. А сама ситуация на турнире сложилась любопытно.
Судьба всех комплектов медалей решалась в последнем туре. До этого сборная Чехословакии успела победить сборную СССР – 5: 4, и в случае выигрыша у шведов могла стать первой. Первыми в свою очередь могли стать и канадцы, однако для этого надо им надо было выиграть у сборной СССР. Но чехи и шведы сыграли вничью – 2: 2, а хоккеисты сборной СССР, выиграв у канадцев – 5: 0, вновь стали олимпийскими чемпионами, чемпионами мира и чемпионами Европы.
Любопытная ситуация сложилась и в 1971 году, на чемпионате мира и Европы, который проходил в Швейцарии. Тогда в зачет первенства Европы перестали учитываться результаты матчей европейских команд против сборных других континентов. Сборная СССР сыграла один матч со сборной Чехословакии вничью – 2: 2, а второй проиграла – 2: 5. И тем не менее по набранным во всем турнире очкам стала чемпионом мира. Однако для определения чемпиона Европы у сборной СССР вычли 4 очка, набранные в матчах с командой США. Поэтому титул чемпиона Европы достался сборной ЧССР. В 1971 году Анатолий Фирсов вновь был самым результативным игроком турнира – забил 11 шайб и сделал 8 результативных передач.