Вспоминает А. Мальцев: «Валерий как-то в минуты нашей особой душевной близости признался: «Мальчишкой я всерьез плакал только один раз. Это было, когда я начинал играть в детской команде ЦСКА и меня впервые судья удалил на две минуты. Вот тут я зарыдал, горько стало, что ребят оставил в меньшинстве. А когда к борту прижимали, на лед сбивали, терпел как ни в чем не бывало».
За короткое время Харламов превратился в одного из лучших игроков детско-юношеской спортивной школы ЦСКА и стал любимцем Б. Кулагина. А вот главный тренер ЦСКА Анатолий Тарасов одно время относился к юному хоккеисту с некоторым предубеждением. И виноват был в этом… малый рост Харламова. Тарасов в те годы делал ставку на рослых и мощных хоккеистов, не уставал повторять: «Все выдающиеся канадские хоккеисты великаны по сравнению с нашими. Как же мы их победим, если наши нападающие карлики, буквально — метр с кепкой?» В конце концов под тяжелую руку Тарасова попал и Харламов: в 1966 году его отправили во вторую лигу, в армейскую команду Свердловского военного округа чебаркульскую «Звезду». И там произошло чудо. Перворазрядник Харламов «поставил на уши» весь Чебаркуль, сумев за один сезон забросить в ворота соперников 34 шайбы. Тренер команды майор Владимир Альфер тут же сообщил об успехах молодого «варяга» из Москвы Кулагину. Тот сначала, видимо, не поверил. Однако весной 1967 года в Калинине Кулагин сам увидел Харламова в деле и понял, что место его в основном составе ЦСКА. Единственное, что смущало, как отнесется к этому предложению Тарасов.
Говорят, что тот разговор Кулагина с Тарасовым по поводу дальнейшей судьбы талантливого хоккеиста был долгим и тяжелым. Тарасов продолжал сомневаться в возможностях Харламова, считал его взлет в «Звезде» случайным. Но Кулагин продолжал настаивать на переводе 19-летнего хоккеиста в Москву. И Тарасов сдался. Так, летом 1967-го Харламов был вызван на тренировочный сбор ЦСКА на южную базу в Кудепсту.
В первенстве страны 1967–1968 годов команда ЦСКА стала чемпионом. Вместе с нею радость победы по праву разделил и Валерий Харламов. Именно тогда на свет родилась знаменитая армейская тройка Михайлов — Петров — Харламов. В декабре того же года ее включили во вторую сборную СССР, которая заменила команду ЧССР на турнире на приз газеты «Известия» (она не приехала в Москву после августовских событий). В 1969 году 21-летний Харламов стал чемпионом мира, установив тем самым рекорд: до него подобного взлета в столь юном возрасте не знал ни один хоккеист Советского Союза.
Вспоминает В. Третьяк: «Мы начинали с Валерой еще в юношеской команде — он и там был ярче всех. Его талант, как говорят, от Бога. Сколько раз я с восхищением наблюдал за тем, как легко он обводит соперников. Харламову удавалось буквально все: и скоростной маневр, и хитроумный пас, и меткий удар. И все это будто играючи — легко, изящно…
«Люблю сыграть красиво», — часто повторял Валера. Что верно, то верно: хоккей в исполнении Харламова был подлинным искусством, которое приводило в изумление миллионы людей. Когда он появлялся на льду, вратари трепетали, а зрители бурно выражали свой восторг».
К 1972 году Харламов уже безоговорочно считался лучшим хоккеистом не только в Советском Союзе, но и в Европе. Он четырежды становился чемпионом СССР, трижды чемпионом мира и дважды Европы. На чемпионате СССР в 1971 году он стал лучшим бомбардиром, забросив в ворота соперников 40 шайб. В начале 1972 года в составе сборной СССР он завоевал олимпийское «золото», стал лучшим бомбардиром турнира, забросив 9 шайб. А осенью того же года Харламов покорил и Северную Америку.
Знаменитая серия матчей между хоккейными сборными СССР и Канады стартовала 2 сентября 1972 года на льду монреальского «Форума». Ни один житель североамериканского континента не сомневался тогда в том, что вся серия из восьми игр будет выиграна их соотечественниками с разгромным для советских хоккеистов счетом. Если бы кто-то возразил, его бы назвали сумасшедшим. А что же произошло на самом деле? В первом же матче разгромный счет настиг не нас, а канадцев: 7:3! Для «кленовых листьев» это было шоком. Лучшим игроком в советской команде они безоговорочно признали В. Харламова, забросившего в матче две шайбы. Сразу после игры кто-то из канадских тренеров нашел Валерия и предложил ему миллион долларов за то, чтобы он играл в НХЛ. Харламов тогда отшутился: мол, без Михайлова и Петрова никуда не поеду. Но канадцы не поняли юмора и тут же заявили: мы берем всю вашу тройку. Естественно, никто никуда не перешел, да и не мог перейти. Не те тогда были времена.
Вспоминает А. Мальцев: «По меркам канадского хоккея, Валера был «малышом», и соперники особенно сердились, когда именно Харламов раз за разом обыгрывал их, могучих и огромных, на льду. А после исторической «серии-72» даже профессионалы НХЛ признали, что и такой «малыш», как Харламов, — атлет, весь литой из мускулов, — может быть «звездой» в игре могучих мужчин».