The team was founded in 1949 in Novokuznetsk (then Stalinsk) to compete in lower divisions of the Soviet ice hockey championship.
During the first years of the post-Soviet era Novokuznetsk significantly improved its roster with players from the Ust-Kamenogorsk school.