Вспоминает врач команды ЦСКА Олег Белаковский: «Накануне первой игры Валерия после аварии я поехал в «Крылья Советов» и с разрешения тренера Бориса Кулагина выступил перед ребятами. Я сказал, что Валера Харламов впервые после аварии выходит на лед, и попросил их отнестись к нему по-человечески. Ребята меня поняли и очень бережно сыграли против него. После игры я позвонил генерал-лейтенанту, замначальника ЦСКА по медицинскому обеспечению, который однажды накричал на меня, когда я его уверял, что Валера будет играть. Я доложил: «Сегодня после тяжелой травмы старший лейтенант Харламов впервые играл и забил шайбу». В трубке прозвучало «Спасибо» и раздались гудки…»
Свою шайбу Харламов забил уже на 4-й минуте игры, чем поверг трибуны в неописуемый восторг — ему аплодировали все, даже болельщики «Крылышек». Отыграв два периода, Харламов в третьем сел на скамейку запасных, поскольку играть весь матч ему еще было тяжело (вместо него вышел Вячеслав Анисин, перешедший в этом сезоне в ЦСКА из… «Крыльев Советов»). В тот день армейцы выиграли 7:3.
В 1977 году в составе ЦСКА Харламов стал семикратным чемпионом СССР. В том же году к руководству этим прославленным клубом пришел новый тренер — Виктор Тихонов. Послушаем его рассказ об этом: «Как и все люди, связанные с хоккеем, я немало слышал, разумеется, о «железном» Тарасове, о его неслыханно твердом характере, о «железной» дисциплине в армейском клубе. Впрочем, не только слышал о Тарасове, но и знаю его уже много лет.
Уверяю читателя, что ничего этого не было в том ЦСКА, в который попал я. Не было не только «железной» дисциплины, но и элементарной с точки зрения требований, принятых в современном спорте…»
Среди главных нарушителей спортивного режима в ЦСКА Тихонов далее называет Александра Гусева, Владимира Петрова, Бориса Александрова. Харламова в его списке нет, однако справедливости ради следует сказать, что и он иногда позволял себе «расслабиться». Его коллега по сборной СССР Валерий Васильев вспоминает: «Вот случай: летим через океан. Тренером сборной был Борис Павлович Кулагин… Ну и прямо в самолете «тяпнули» мы с Валеркой Харламовым. Кулагин поймал с поличным, отнял по сто долларов и на первую игру не поставил. Потом простил… Мы стали его просить: «Вы хоть все деньги отнимите, только дайте сыграть. Мы же не за деньги, за Родину». А деньги, кстати, вернул…
Нас почти всегда прощали. Почему бы и нет? Мы же пили профессионально. Знали, когда и сколько. На игре не отражалось — вот что главное. Вот еще один случай. Вскоре после того, как сборную Тихонов возглавил (с 1977), со мной и Харламовым опять случился конфуз. Выпили, и немало… На следующий день играем с чехами. Счет по ходу — 0:2 не в нашу пользу. Виктор Васильевич весь белый от злости ходит вдоль скамейки и бормочет сквозь зубы: «Враги, враги… Снимаю с игры». Но ребята за нас с Харламовым заступились: «Оставьте, Виктор Васильевич, пусть попробуют реабилитироваться». Тихонов сдался. И что же? Вышли мы с Валеркой, и потом нас назвали главными героями матча. Харламов забросил две шайбы, я сделал передачу… В результате сборная выиграла.
Тихонов потом говорил: «Есть идея: может, разрешить этим двоим пить? В порядке исключения, а?» А тогдашний министр спорта Павлов выступил с еще более интересным предложением. Подошел к нам с Харламовым и говорит: «Послушайте, ребята. Если вам так хочется, возьмите ключи от моей дачи, пейте там. Но на сборах все-таки не стоит. Не хорошо… Другие увидят, тоже начнут…» Мы, правда, поблагодарили, но отказались».
В 1978 и 1979 годах Харламов в составе сборной СССР в очередной раз завоевал золотые медали чемпионатов мира и Европы. В эти же годы ЦСКА дважды становился чемпионом страны. Однако Харламова и других «ветеранов» советского хоккея все сильнее стала теснить талантливая молодежь. Да и силы «ветеранов» были не беспредельны. На Олимпийских играх в Лейк-Плэсиде в 1980 году прославленная тройка Михайлов — Петров — Харламов сыграла ниже своих возможностей. Не уходившая раньше с ледовой площадки, не забив хотя бы одного гола, эта тройка тогда почти все игры провела «всухую». Даже в решающем матче с американцами им ни разу не удалось поразить ворота соперников. На той Олимпиаде наша команда взяла «серебро», что по тем временам считалось трагедией.
В 1981 году Харламов объявил, что этот сезон для него станет последним. Закончить его он хотел достойно, и во многом ему это удалось. В составе ЦСКА он стал в 11-й раз чемпионом СССР и обладателем Кубка европейских чемпионов. На последнем турнире он был назван лучшим нападающим. Теперь, чтобы на высокой ноте завершить свою карьеру в хоккее, ему требовалось выиграть первый Кубок Канады, который должен был стартовать в конце августа в Виннипеге. И тут произошло неожиданное: Тихонов заявил, что Харламов на этот турнир не едет. Для всех специалистов хоккея и болельщиков эта новость была из разряда невероятных.