На первый матч ветеранов СССР и Канады, проходивший в декабре 1982 года во Дворце спорта в «Лужниках», участников пришли приветствовать юные хоккеисты — дети Боброва, Михайлова, Петрова, Рагулина, Харламова. Все зрители, а их было около десяти тысяч, встали и долго аплодировали гостю из Виннипега, в свое время известному хоккеисту НХЛ Эбу Макдональду. Он взял на плечи самого младшего из ребятишек — Сашу Харламова — и поехал с ним вдоль трибун. У многих болельщиков и хоккеистов на глазах появились слезы. А Саша Харламов, сидевший на плечах рослого дяди Эба из Канады, улыбался. Валерий Борисович поставил сына на коньки, когда тому было три года. Даже дома сын Харламова ходил в коньках, чтобы крепли ноги. И всякий раз, когда находилась свободная минутка, Валерий Харламов занимался с ним во дворе. Причем он хотел отдать сына в футбольную секцию, так как в свое время мечтал и, самое главное, мог стать отличным футбольным мастером. При жизни надеялся, что эту мечту осуществит его сын.
Уже в ноябре 1981 года бабушка отвела Сашу Харламова в армейскую секцию. Он уже тогда неплохо катался на коньках. Приходилось рано вставать и идти на тренировку в семь утра. Бетониту отдали в фигурное катание. Но вскоре у нее начался бронхит, и бабушка перевела ее в секцию художественной гимнастики. Она стала мастером спорта. Родила двух дочек. Один сын у Александра Харламова.
Начиная с сезона 1982/83 года в СССР стал вручаться приз имени Валерия Борисовича Харламова «Самому техничному хоккеисту сезона». Он был учрежден редакцией газеты «Труд». Первым его обладателем стал «подшефный» Харламова — Сергей Макаров.
Бронзовый бюст Валерия Харламова был установлен на катке ЦСКА, там, где он начинал свою карьеру, где столько лет тренировался и играл. Деньги на постамент выделило Министерство обороны. Его бесплатно в свободное от работы время отливали рабочие на заводе в Мытищах.
Имя Харламова с 1981 года носит детско-юношеская хоккейная школа ЦСКА. В «Галерее хоккейной славы» в Канаде по личному предложению Бобби Халла в виде исключения был впервые вывешен портрет не североамериканского хоккеиста: на родине хоккея увековечили память Валерия Харламова. В ЦСКА в знак признания заслуг Харламова перед клубом выведен из обращения его 17-й номер.
В 2003 году был учрежден приз «Харламов трофи», которым газета «Советский спорт» награждает лучших российских хоккеистов, играющих в НХЛ. Пятикратным обладателем приза стал Александр Овечкин, двукратным — Павел Дацюк, которого эксперты из-за человеческих и хоккейных качеств называют «наследником Харламова».
В ноябре 2005 года, спустя почти четверть века после трагической гибели, Валерия Харламова ввели в «Зал хоккейной славы» в Торонто. Он стал вторым после Владислава Третьяка хоккеистом, не игравшим в НХЛ, который удостоился такого признания профессионалов. «Наконец справедливость восторжествовала. Это была моя первая реакция, — сказал, комментируя эту новость, известный хоккейный историк из Канады Артур Шидловски. — Он был поэтом. Народным поэтом этой игры». «Это игрок, который был любим болельщиками, соперниками и, конечно, его товарищами по команде».
«Он должен был быть там (в «Зале хоккейной славы») много лет назад. Я думаю, что он был одним из лучших игроков в мире, — сказал Илья Ковальчук, который носит 71-й номер (цифры наоборот) в честь Валерия Харламова. — Он был любимым игроком моего отца. У нас было много видеокассет дома. Смотрели серию 1972 года. Харламов был невероятным игроком».
18 мая 2008 года Международная федерация хоккея (ИИХФ) назвала символическую шестерку лучших хоккеистов за столетнее существование федерации. В нее вошел и Валерий Харламов.
Одно из старейших пишущих изданий о хоккее
13 июля 2013 года это же издание обнародовало