В июле 1995 года был заключен контракт между ОАО "Хантымансийскинтерспорт" и фирмой "Валенс констракшн лимитед" для проектирования и строительства "под ключ" Центра лыжного спорта.

В июне 1996 года была забита первая свая в основание здания спортивной школы Центра.

Первые международные соревнования - "Кубок Югры - 97" проходили в условиях строительной площадки, но уже были отчетливо видны масштабы замысла проектировщиков. То немногое, что успели построить к открытию соревнований, позволило Президенту Федерации биатлона России Александру Тихонову официально заявить , что Центр будет лучшим в России. С успехом соревнования на "Кубок Югры" прошли и в 1998, и в 1999 году.

Центр лыжного спорта выиграл конкурс на право проведения первых официальных соревнований Международного Союза биатлонистов - финальный этап Кубка мира по биатлону в 2000 году. Центр получил лицензию класса "Б", позволяющую проводить Кубки мира и Чемпионаты мира среди юниоров.

2000 год запомнился хантымансийцам двумя яркими спортивными событиями: с успехом прошли Финальный этап Кубка мира по биатлону в марте и в августе Чемпионат мира по летнему биатлону.

Успешное проведение мероприятий такого высокого уровня невозможно без поддержки и участия Правительства Ханты-Мансийского овтономного округа, а также спонсоров, оказывающих финансовую помощь.

В ноябре 2000 года Центр введен в эксплуатацию в полном объеме: стадион, огневой рубеж, трибуны, способные вместить более 10000 зрителей, здание спортивной школы, объекты энергоснабжения, лыже-роллерная трасса, мосты и путепровод, прекрасный гостиничный комплекс, здание спортивного клуба.
В марте 2001 года в Ханты-Мансийске состоится Чемпионат мира по биатлону среди юниоров. Вновь на гостеприимной югорской земле сильнейшие биатлонисты мира, на сей раз юные, будут бороться за мировое золото. Пожелаем им спортивной удачи на трассах Центра лыжного спорта!