В том же 1956-м Валерий и Татьяна вместе со своей матерью уехали жить в Испанию, в Бильбао, но спустя год вернулись на родину. А спустя пять лет началась хоккейная карьера Валерия. Летом 1962 года на Ленинградском проспекте открылся летний каток, и Борис Сергеевич, вопреки запретам врачей, повел сына туда записываться в хоккейную секцию ЦСКА. В том году принимали мальчишек 1949 года, однако Валерий, с его маленьким ростом, выглядел столь юным, что ему не составило особого труда ввести второго тренера ЦСКА Бориса Павловича Кулагина в заблуждение относительно своего возраста. Харламов тогда оказался единственным из нескольких десятков пацанов, кого приняли в секцию. А когда обман все-таки вскрылся, Валерий успел уже настолько понравиться тренеру, что об отчислении его из секции не могло быть и речи.
Правда, сам он долгое время боялся, что вскроется его медицинский диагноз. Но и там произошло чудо — болезнь исчезла. Когда лечащий педиатр, наблюдавший Валерия, провел новые обследования, он был поражен результатом. И честно сказал об этом родителям Валерия: «Это прямо живая иллюстрация к теме о благотворном влиянии регулярных занятий физкультурой на здоровье подростка. Буду писать об этом».
Весной 1967 года на юниорском чемпионате СССР в Минске Харламов показал себя во всей красе, и сразу после возвращения в Москву тренер ЦСКА Виталий Ерфилов объявил ему, что его берут во взрослую команду мастеров ЦСКА. И уже летом Харламов отправился на сборы в Кудепсту.
Официальный дебют Харламова в составе взрослого ЦСКА состоялся 22 октября 1967 года в Новосибирске, когда его выпустили на лед в игре против «Сибири». Армейцы тогда накидали сибирякам 9 безответных шайб, однако на долю дебютанта Харламова не досталось ни одной. То ли он переволновался, то ли еще что-то. Однако Тарасову его игра не понравилась. Он посчитал, что Харламов еще не слишком физически готов к играм за взрослую команду, поэтому в ноябре его отправили «набираться сил» во вторую лигу, в армейскую команду Свердловского военного округа чебаркульскую «Звезду». И там произошло чудо — перворазрядник Харламов «поставил на уши» весь Чебаркуль.
Отыграв почти весь сезон, Харламов в 40 играх за «Звезду» забросил 34 шайбы. Потрясающий результат! Тренер команды майор Владимир Альфер тут же сообщил об успехах молодого «варяга» из Москвы Кулагину. Тот сначала, видимо, не поверил. Однако весной 1968 года в Калинине Кулагин сам увидел Харламова в деле и понял, что место его в основном составе ЦСКА. Единственное, что смущало, — как отнесется к этому предложению суровый Тарасов.
