|Colors:||Purple, blue, white|
The club was founded in 1959 as the successor club to Spartak Barnaul, which had been founded in 1954. In Soviet times, Barnaul participated in various lower-level leagues.
In the 1998-99 season the club participated in the second-level league organized by the Russian Ice Hockey Federation. From 1999-2006, Barnaul participated in the second-level Russian league, the Vysshaya Liga.
- Team profile on eurohockey.net