Seura perustettiin vuonna 1935. Spartak osallistui kaksi kertaa Neuvostoliiton koripallosarjaan vuosina 1937 ja 1940.[1] Ensimmäisellä kerralla seura oli puolivälierissä, joka jäi sen parhaaksi saavutukseksi ennen sotaa. Spartakin voitettua Leningradin mestaruuden vuonna 1958, se pääsi karsintapeleihin, jota kautta se onnistui nousemaan pääsarjaan. Seura pelasi pääsarjassa yhtäjaksoisesti vuosina 1960–1991. Tänä aikana se voitti kaksi kertaa maan mestaruuden. Lisäksi se oli kahdeksan kertaa hopealla.[2] Spartak menestyi myös Euroopan kentillä voittaen kaksi Saporta Cupin mestaruutta vuosina 1973 ja 1975.[3] Neuvostoliiton hajottua seuran paras saavutus on ollut Superliigan toinen sija vuodelta 1993.[4]
.JPG)
.svg)