История хоккейного клуба «Витязь» началась в 1996 году в Чехове. Уже в сезоне 1999/2000 команда дебютировала в Высшей лиге, а год спустя получила право выступать в чемпионате Суперлиги. Одним из главных героев того периода стал Валерий Белов, который показал выдающийся результат в Высшей лиге, став лучшим бомбардиром с 78 (42+36) очками в 66 играх.
Валерий Геннадиевич рассказал о своем приходе в «Витязь». В 1999 году клуб возглавил его первый тренер — Александр Зачёсов. Поскольку Подольск является родным городом Белова, и в команде было много знакомых лиц — сам Зачёсов, его помощник Сергей Новиков, директор Михаил Денисов, игрок Евгений Таранов — он охотно согласился на предложение участвовать в проекте. Александр Петрович Зачёсов настоял, чтобы Белов стал играющим тренером, хотя в первых сезонах эта роль была скорее формальной. С двумя основными тренерами в штате, Валерий Белов больше помогал в тренировочном процессе и фокусировался на своей игре.
Отвечая на вопрос о создании школы «Витязя», Белов предположил, что это произошло в 2000 году, одновременно с открытием ледового дворца. К сезону 2000/2001 школа уже функционировала. Среди ее выпускников, добившихся успехов на высшем уровне, он навскидку вспомнил Василия Подколзина, Захара Бардакова, Егора Воронкова, Максима Дорожко, Даниила Пыленкова и Евгения Чесалина.
Команда, создававшаяся с нуля без собственной школы, комплектовалась за счет приглашения опытных игроков. Пока арена в Подольске строилась, команда тренировалась в Бирюлёво и играла матчи в Сетуни. Хорошие условия, созданные для игроков, помогли привлечь сильных хоккеистов, поигравших на высшем уровне, включая вратарей Алексея Ивашкина и Алексея Червякова, имевших опыт выступлений за ЦСКА еще в советское время.
Переезд «Витязя» в Подольск состоялся только в сезоне 2000/2001, уже после выхода в Суперлигу. Хотя дворец был почти готов во время переходного турнира, команда решила доиграть сезон в Сетуни. Первый по-настоящему домашний матч в Подольске против «Динамо» Белов вспоминает как праздничное событие с полным дворцом болельщиков и убедительной победой 4:0, причем две шайбы забросили бывшие игроки «Динамо» — Игорь Бахмутов и сам Валерий Белов.
С переездом из Чехова (через Москву) в Подольск «Витязь» не потерял своих болельщиков; напротив, их количество увеличилось. Фанаты продолжали поддерживать команду даже после вылета из Суперлиги, посещая матчи в Высшей лиге.
Говоря о причинах, по которым не удалось закрепиться в Суперлиге в первый сезон, Белов отметил неплохое начало для дебютантов, но последовавшую серию поражений, которая привела к смене тренера. Были предприняты попытки усилить состав опытными игроками, такими как Роман Ильин, Виталий Карамнов, Виталий Прохоров, Сергей Шаламай. Однако, по его мнению, схема проведения того чемпионата сыграла отрицательную роль. Очки, набранные на первом этапе, обнулялись на втором, где команды боролись за сохранение прописки. Так, СКА, набравший всего 8 очков на первом этапе (против 24 у «Витязя»), серьезно усилился и обошел подольчан на одно очко на втором этапе. Кроме того, по ходу сезона «Витязь» потерял основного вратаря Алексея Ивашкина. Несмотря на проблемы, команда боролась до конца. Судьба места в Суперлиге решалась в последнем матче против ЦСКА. «Витязь» вел 3:1 в третьем периоде, но армейцы сравняли счет на последней минуте. Ничья тогда устраивала подольчан, но в овертайме шайбу забросил Дмитрий Старостенко. Белов с иронией вспоминает, что годом ранее выход в Суперлигу тоже решился в последней встрече, но тогда «Витязь» победил, а теперь получилось наоборот. «Но это спорт, такое случается», — заключает он.
После вылета из Суперлиги у «Витязя» остался всего один игрок на контракте, и в сезоне 2001/2002 команда собиралась заново. В этот период Валерий Белов перешел на тренерскую работу, заняв пост главного тренера. Обновленный состав провел сильный сезон в Высшей лиге, завоевав бронзовые медали. Еще через год, из-за финансовых трудностей, клуб покинули почти все опытные игроки, и команда осталась с молодежью. Руководство настояло, чтобы Белов в сезоне 2002/2003 выполнял обязанности играющего главного тренера — мера вынужденная, но не уникальная в тот период. После этого сезона он получил приглашение в московское «Динамо» в качестве помощника Зинэтулы Билялетдинова. «Витязь» смог вернуться в Суперлигу в 2005 году, но уже без участия Валерия Белова.
