«Мальцева я нашел совершенно случайно. Поехал в Орск на турнир класса «Б» присмотреть защитников. Там посоветовали обратить внимание на двух юных нападающих. Одним из них был Мальцев. В первой игре он разочаровал. Подхожу: «Как же так, Саша?» — «А вы на финал останетесь? — переспросил Мальцев. — Вот там все увидите». И действительно, Александр сыграл блестяще, шесть или семь шайб забросил. А вскоре я был уже у него дома в Кирово-Чепецке. Целый день провел там. Познакомился с родителями. Семья была многодетная, жили скромно. Помню, два младших брата вокруг нас все крутились. Сезон заканчивался, но мы договорились, что Саша переберется в Москву уже весной. Дней через пять он приехал. Занимались мы в Лужниках на катке «Кристалл», и на первой же тренировке Мальцев сразил всех невероятной техникой, скоростью!..»
Кстати, Тихонов был не в курсе того, что незадолго до него талантливого юношу заметил старший тренер воскресенского «Химика» и молодежной сборной СССР Николай Эпштейн. Он даже свозил Мальцева в Швецию на Кубок Ахерна, где юниор учинил настоящий фурор (там ему в одной из игр сломали зуб). После этого Эпштейн хотел взять Мальцева в свой «Химик», но решил не торопить события, наученный горьким опытом. Однажды он точно так же хотел взять в свою команду Виталия Давыдова и Владимира Юрзинова, рассказал об этом в Москве, и в итоге этих хоккеистов переманило к себе «Динамо». С Мальцевым он боялся повторения того же сценария, поэтому хотел «засекретить» его переход. Каково же было его удивление, когда он узнал, что талантливого парня увели у него из-под носа, причем опять это было столичное «Динамо»!
Отметим, что Мальцев прекрасно играл и в футбол и тогда же едва не стал игроком «Динамо». Вот как об этом вспоминает Зимин:
«Хоккейная команда «Динамо» жила в Новогорске. Там же, на своем динамовском поле, тренировались футболисты. Их наставник Константин Иванович Бесков проводил двустороннюю игру: основной состав против запасного. У дублеров не хватало одного человека, и команду доукомплектовали Мальцевым. В том матче он забил два гола, и Бесков тут же предложил ему место в команде мастеров. Пришлось Аркадию Ивановичу Чернышеву вмешаться, чтобы Мальцева не переманили в футбол…»
Дебют Мальцева в составе хоккейного «Динамо» состоялся в сентябре 1967 года, когда он вышел на лед в гостевой встрече с командой «Сибирь» из Новосибирска. Москвичи тогда победили со счетом 4:2.
В том сезоне 1967/1968 столичное «Динамо» заняло 3-е место, набрав 60 очков (от чемпиона, ЦСКА, бронзового призера отделяли 22 очка, а от серебряного, «Спартака», всего девять).
Состав бронзового призера выглядел следующим образом: вратарь — Борис Зайцев; защитники — Михаил Алексеенко, Валерий Васильев, Виталий Давыдов, Валентин Марков, Станислав Петухов, Станислав Щеголев; нападающие — Валерий Войтов, Александр Мальцев, Анатолий Мотовилов, Юрий Репс, Александр Сакеев, Игорь Самочернов, Александр Стриганов, Юрий Чечурин, Виктор Шилов, Владимир Юрзинов.
В следующем сезоне (1968/1969) «Динамо» снова было третьим, а Мальцев вошел в число лучших бомбардиров первенства — забил 26 шайб (8-е место; главный «забивала» в «Динамо»). Именно тогда на него и обратили внимание тренеры двух национальных сборных — сначала молодежной, а потом и взрослой.
В составе первой команды в самом начале 1969 года Мальцев отправился на второй молодежный чемпионат Европы, который проводился на льду западногерманского курорта Гармиш-Партенкирхена, столицы зимних Олимпийских игр 1936 года. Там наши ребята стали сильнейшими, а самым результативным игроком турнира оказался Александр Мальцев, забросивший 13 шайб. Англичанин Джон Ахерн, многолетний президент Международной лиги хоккея на льду, после последнего матча заметил, что он считает нашего бомбардира вторым Всеволодом Бобровым.
Не успел Мальцев вернуться на родину, как его вызвали в первую сборную СССР, которая отправилась в турне по Канаде (играли с любителями). Отметим, что в той команде было несколько дебютантов, которые уже очень скоро станут признанными звездами мирового хоккея: Александр Мальцев, Борис Михайлов, Владимир Петров, Валерий Харламов.
Канадское турне вместило в себя девять матчей. Наша сборная выиграла все с разницей шайб 58:24. Мальцев участвовал в восьми играх, выступая в разных тройках нападения: сначала — Викулов — Мотовилов — Мальцев, затем Викулов — Мальцев — Фирсов. На его счету было 8 шайб. Причем три первые игры он провел «всухую», а потом разыгрался. Больше всего (по две шайбы) он забил в двух играх — 26 и 31 января.
Как итог: в марте 1969 года Мальцев отправился в составе сборной на свой первый взрослый чемпионат мира, который проводился в Стокгольме (Швеция). Про его игру на этом турнире тренер сборной А. Тарасов написал следующее: