During the first decades of its history, Sibir was subsequently relegated between the elite and second-rate divisions of the Soviet and Russian hockey championships until it finally settled in the Superleague after the 2002–03 season.