Хоккейный клуб «Югра» был основан в 2006 году. Идея его создания принадлежит Правительству Ханты-Мансийского автономного округа - Югры и нынешнему директору клуба Борису Алексеевичу Новорусову. Уже год спустя новоиспеченная команда сумела пробиться в первую лигу класса «А» первенства России.