После сезона-2000/01, в котором команда из-за травм ведущих игроков и серьёзных финансовых затруднений заняла лишь 5-е место, новым спонсором «Белогорья» становится Министерство путей сообщения, и команда переименовывается в «Локомотив-Белогорье». Геннадий Шипулин возвращает в команду её бывших игроков, выступавших за зарубежные клубы — Вадима Хамутцких, Сергея Тетюхина, Анатолия Биржевого, Владислава Визовского, а также приглашает новичков — Александра Климкина и Евгения Митькова. В клуб приходит и новый старший тренер — Борис Колчинс, ранее работавший в Италии, а также врач Владимир Костюченков из
одинцовской «Искры». Начинается золотая эра белгородского клуба. В год дебюта в
Кубке CEV «Локомотив» становится его серебряным призёром, а в финальной серии чемпионата России не оставляет ни единого шанса МГТУ-«Лужникам» (3—0), завоевав путёвку в
Лигу чемпионов-2002/03.