Вспоминает А. Мальцев: «Валерий как-то в минуты нашей особой душевной близости признался: „Мальчишкой я всерьез плакал только один раз. Это было, когда я начинал играть в детской команде ЦСКА и меня впервые судья удалил на две минуты. Вот тут я зарыдал, горько стало, что ребят оставил в меньшинстве. А когда к борту прижимали, на лед сбивали, терпел как ни в чем не бывало“.

За короткое время Харламов превратился в одного из лучших игроков детско-юношеской спортивной школы ЦСКА и стал любимцем Б. Кулагина. А вот главный тренер ЦСКА Анатолий Тарасов одно время относился к юному хоккеисту с некоторым предубеждением. И виноват был в этом… малый рост Харламова. Тарасов в те годы делал ставку на рослых и мощных хоккеистов, не уставал повторять: «Все выдающиеся канадские хоккеисты великаны по сравнению с нашими. Как же мы их победим, если наши нападающие карлики, буквально – метр с кепкой?» В конце концов под тяжелую руку Тарасова попал и Харламов: в 1966 году его отправили во вторую лигу, в армейскую команду Свердловского военного округа чебаркульскую «Звезду». И там произошло чудо. Перворазрядник Харламов «поставил на уши» весь Чебаркуль, сумев за один сезон забросить в ворота соперников 34 шайбы. Тренер команды майор Владимир Альфер тут же сообщил об успехах молодого «варяга» из Москвы Кулагину. Тот сначала, видимо, не поверил. Однако весной 1967 года в Калинине Кулагин сам увидел Харламова в деле и понял, что место его в основном составе ЦСКА. Единственное, что смущало, как отнесется к этому предложению Тарасов.

Говорят, что тот разговор Кулагина с Тарасовым по поводу дальнейшей судьбы талантливого хоккеиста был долгим и тяжелым. Тарасов продолжал сомневаться в возможностях Харламова, считал его взлет в «Звезде» случайным. Но Кулагин продолжал настаивать на переводе 19-летнего хоккеиста в Москву. И Тарасов сдался. Так, летом 1967-го Харламов был вызван на тренировочный сбор ЦСКА на южную базу в Кудепсту.

В первенстве страны 1967–1968 годов команда ЦСКА стала чемпионом. Вместе с нею радость победы по праву разделил и Валерий Харламов. Именно тогда на свет родилась знаменитая армейская тройка Михайлов – Петров – Харламов. В декабре того же года ее включили во вторую сборную СССР, которая заменила команду ЧССР на турнире на приз газеты «Известия» (она не приехала в Москву после августовских событий). В 1969 году 21-летний Харламов стал чемпионом мира, установив тем самым рекорд: до него подобного взлета в столь юном возрасте не знал ни один хоккеист Советского Союза.

Вспоминает В. Третьяк: «Мы начинали с Валерой еще в юношеской команде – он и там был ярче всех. Его талант, как говорят, от бога. Сколько раз я с восхищением наблюдал за тем, как легко он обводит соперников. Харламову удавалось буквально все: и скоростной маневр, и хитроумный пас, и меткий удар. И все это будто играючи – легко, изящно…

«Люблю сыграть красиво», – часто повторял Валера. Что верно, то верно: хоккей в исполнении Харламова был подлинным искусством, которое приводило в изумление миллионы людей. Когда он появлялся на льду, вратари трепетали, а зрители бурно выражали свой восторг».

К 1972 году Харламов уже безоговорочно считался лучшим хоккеистом не только в Советском Союзе, но и в Европе. Он четырежды становился чемпионом СССР, трижды чемпионом мира и дважды Европы. На чемпионате СССР в 1971 году он стал лучшим бомбардиром, забросив в ворота соперников 40 шайб. В начале 1972 года в составе сборной СССР он завоевал олимпийское «золото», стал лучшим бомбардиром турнира, забросив 9 шайб. А осенью того же года Харламов покорил и Северную Америку.