Clubul a fost fondat în 1956 sub numele de Stroitel Tscherepowez . Încă din 1969 numele a fost schimbat în Metallurg Tscherepowez și cel mai recent în 1994 în Severstal Tscherepowez , după sponsorul principal al companiei siderurgice Severstal .
Singurul succes din istoria clubului a fost câștigarea campionatului Ligii Pervaya în 1981, înainte de a avansa în liga rusă de top la începutul anilor '90. Acolo echipa s-a stabilit de-a lungul anilor în superligă și, după un al treilea loc în sezonul 2000/01, a ajuns la titlul de finalist la sfârșitul sezonului 2002/03.
Pentru sezonul 2008/09, Sewerstal a fost inclus în nou-înființata Continental Hockey League și a ratat play-off-ul în primele două sezoane. În următorii trei ani de joc, clubul a ajuns în play-off, dar a fost eliminat în ultimii șaisprezece sau în sferturile de finală. În sezonurile 2013/14 și 2014/15, clubul a fost din nou incapabil să se califice pentru play-off.