Der Klub wurde 1946 als Sportverein des Sergei-Kirow-Offiziershauses in Leningrad gegründet. Bereits 1956 wurde der Verein in LDO Leningrad umbenannt (LDO: Leningrader Haus der Offiziere). Der Verein wuchs sehr schnell, 1957 avancierte er zum offiziellen Klub des Militärbezirks Leningrad und wurde in SKWO Leningrad umbenannt (SKWO: Sportklub des Militärbezirks). 1959 wurde der Verein in SKA Leningrad (SKA: Sportklub der Armee) umbenannt. Den Beinamen SKA bekamen damals nahezu alle Sportvereine des Militärs. Seit der Saison 1994/95 spielt der Klub unter dem heutigen Namen SKA Sankt Petersburg.
Erfolge
Besonders erfolgreich war der Klub Anfang der 1970er Jahre mit dem damaligen Trainer Nikolai Putschkow, als 1970 und 1971 zwei Mal in Folge der Spengler Cup gewonnen werden konnte. Der dritte Gewinn erfolgte 1977, der vierte 2010.