Другой памятник Харламову установлен в городе Клин. В 1998 году Валерий Харламов введен в Зал славы ИИХФ. 7 ноября 2005 года имя Харламова увековечено в Зале хоккейной славы в Торонто. Он и Владислав Третьяк стали единственными хоккеистами, которые удостоились такой чести и при этом никогда не играли в НХЛ.
9 мая 2008 года в честь празднования 100-летия Международной федерации хоккея с шайбой была названа символическая шестерка спортсменов за все прошедшее время:
1. нападающие Валерий Харламов и Сергей Макаров;
2. вратарь Владислав Третьяк;
3. защитник Вячеслав Фетисов;
4. канадский нападающий Уэйн Гретцки;
5. шведский защитник Берье Сальминг.
В 1981 году детской – спортивной хоккейной школе ЦСКА присвоено имя Валерия Харламова. Стараниями учителя истории Эрнста Николаевича Иванова в городе Чебаркуль, в 1983 году был открыт музей Валерия Харламова.
Редакция газеты «Труд» учредила специальный приз имени Валерия Харламова ««Самому техничному хоккеисту сезона». Приз вручался только один раз и обладателем его стал Сергей Макаров. В 1980-е годы лучшему бомбардиру турнира на приз газеты «Известия» по системе «гол + пас» вручался приз имени Валерия Харламова.
Именем Харламова назван один из дивизионов Континентальной хоккейной лиги.
В Подмосковном городе Клин в честь Харламова построен Ледовый Дворец имени Валерия Харламова.
С 2003 года газетой «Советский спорт» лучшему российскому легионеру Национальной хоккейной лиги вручается Харламов Трофи.
В честь Валерия Харламова назван главный трофей Молодежной хоккейной лиги. Знаменитый скульптор Франк Майслер изготовил кубок Харламова из драгоценных материалов. Венчает Кубок серебряная статуэтка, обладающая исключительным портретным сходством с Валерием Харламовым. Впервые Кубок Харламова был вручен Чемпионам России по хоккею среди молодежных команд 2010 года – магнитогорской команде «Стальные Лисы».
30 октября 2009 года была выпущена в обращение серебряная памятная монета с портретом Валерия Харламова номиналом 2 рубля из серии «Выдающиеся спортсмены России». Кроме монеты с портретом Харламова, выпущены монеты с портретами Всеволода Боброва и Александра Мальцева.
В сборной России и ЦСКА никто не может выступать под номером 17, он навеки закреплен за Валерием Харламовым. Исключение составил сын хоккеиста – Александр Харламов.
29 апреля 2009 года, через 27 лет после гибели хоккеиста, в Москве на Аллее славы ЦСКА был открыт бюст Валерия Харламова. Собрались родные – сестра Татьяна, сын Александр и друзья Харламова. После открытия памятника сын Харламова Александр сказал: «От себя и от родных хочу поблагодарить руководство ЦСКА. Наконец-то на Аллее славы появился бюст отца. Мне очень приятно, и я горжусь этим».
