The team was founded in 1949 in Novokuznetsk (then Stalinsk) to compete in the lower divisions of the Soviet ice hockey championship.

During the 1960s, Metallurg managed to advance to the elite group for several seasons, but did not establish itself as a major club until the 1990s when the International Hockey League was formed.

The team's downfall began in 2004 when its managerial staff moved to SKA Saint Petersburg signing the best players from Novokuznetsk.

[4] On 21 May 2020, Metallurg ended their affiliation with HC Sibir Novosibirsk, opting to be the farm team for Avangard Omsk of the KHL for the 2020–21 season.

[5] President of the Republic of Kazakhstan's Cup (1): 2016 Russian Superleague Championship (1): 2000 Note: GP = Games played, W = Wins, L = Losses, T = Ties, OTL = Overtime/shootout losses, Pts = Points, GF = Goals for, GA = Goals against These were the top-ten KHL point-scorers in franchise history.