Metalurg je osnovan 1949., a svoj uspon doživljava 90-ih kad je klub pojačao roster brojnim igračima iz kazahstanskog Kazzinc-Torpeda. 1999. u Novokuznjecku je igrana All-Star utakmica, a iduće sezone klub je bio najbliže osvajanju Superlige, tijesno su, sa 3:2, ispali od kasnijeg prvaka, Dinama iz Moskve.

Veliki pad od kojeg se klub još uvijek nije oporavio dogodio se 2004. kada je velik dio uprave kluba napustio Novokuznjeck i zaputio se u SKA ujedno uzevši i najbolje igrače sa sobom.

Kuznja se u KHL-u pretplatila na posljednja mjesta te dosad još nisu uspjeli ući u doigravanje, a ni ova sezona im nije iz snova, u dosadašnja 22 kola su uspjeli prikupiti samo 16 bodova te drže posljednje mjesto lige.

Glavni trener momčadi ove sezone je postao Aleksander Kitov koji se posljednje dvije sezone kalio s mladom momčadi, Kuznjeckim Medvjedima. Momčad je imala iznimno turbulentnu međusezonu i roster se u potpunosti promijenio u odnosu na prošlu godinu. Otišla su čak 18-orica igrača, a stigla 26-orica novih.

Otišao je odlični golman Aleksander Lazušin (Dinamo Moskva), a dovedeni su finski div Niko Hovinen (Oklahoma City Barons, AHL) i mladi Nikita Ložkin (Lokomotiv).

Brojni značajni igrači napustili su momčad pa tako u klubu više nisu solidni braniči Stanislav Romanov (Neftehimik) ni Dmitrij Megalinski (Spartak), a otišla su sva šestorica igrača koji su prošle sezone sakupili barem 20 bodova. U želji da zaigraju u doigravanju, još pred kraj prošle sezone otišli su Aleksander Bumagin (Avangard), Dmitrij Kagarlicki i Randy Robitaille (obojica Donbass), a kad je sezona završila, otišli su i Anton Lazarev (Avtomobilist), Dmitrij Černih (Spartak) i Aleksander Mereškin (Salavat).

Obranu su pojačali iskusni igrači, 31-godišnji Pavel Kanarski (Sary-Arka, VHL), 32-godišnji Tuuka Mäntylä (Tappara) i 37-godišnji Ray Giroux (Ambri-Piotta, NLA), a najznačajnija napadačka pojačanja su Kanađanin Kurtis McLean (Langnau, NLA) i Finac Marko Anttila (TPS, Liiga). Klub je doveo mnogo mladih igrača u koje će se pouzdati da izrastu u dobre hokejaše, a veliku ulogu u tome imat će i ovi iskusni igrači koji bi trebali postati mentori i vođe ovoj momčadi.

Metalurg u Zagreb stiže nakon niza od 4 poraza.