Laget ble grunnlagt i 1956 under navnet . Navnet ble endret til i 1959 og fikk sitt nåværende navn i 1994, etter stålselskapet Severstal, som sponser klubben.