Команда основана в 1956 году.
В чемпионатах страны: в 1957 – 1958 гг. называлась «Строитель» и с 1959 года в 1959 – 1994 гг. – «Металлург», с 1994 г. – «Северсталь». В классе сильнейших выступает с 1992 года. Второй призер чемпионата России-2003, третий призер чемпионата России-2001.
Самые крупные: победа – 8:1 «Молот-Прикамье», 2001-02, поражение – 1:11 ХК ЦСКА, 1994-95.
Главные тренеры: Н.Родин 1964 – 69 гг., Ю.Антонов 69 – 74, Б.Кушталов 74 – 76, В.Москвитин 76 – 79, В.Голев 79 – 83, 87 – 96, 96-97, вторая половина сезона, 98 – 99, А.Данилов 83 – 85, Ю.Баулин 85-87, С.Николаев 96-97, первая половина сезона, Н.Соловьев 97 – 98, Л.Киселев 98-99, начало сезона, С.Михалев 99 – первая половина сезона-2003-04, 04-05, В.Плющев лето 2005 – январь 2006, А.Асташев вторая половина сезона-2003-04, с февраля 2006 года.