Klubben ble stiftet i 1946 og het da SKA Leningrad ettersom byens navn frem til 1991 var Leningrad. Stjernen Patrick Thoresen spiller der for tiden.