De club werd opgericht op 8 september1935. In de tijd van de Sovjet-Unie was de naam van de club nog Spartak Leningrad maar na het uiteenvallen van de Sovjet-Unie is sinds 1991 de huidige naam Spartak Sint-Petersburg. De club heeft altijd een grote rol gespeeld in het Russische basketbal, mede door de sterspeler Aleksandr Belov. Vooral in de jaren 70 en 80 eindigde de club vaak bij de eerste drie. Ook in Europa hebben ze drie keer de finale gehaald van de European Cup Winners' Cup. In 1971 verloren ze van Simmenthal Milano uit Italië. De eerste wedstrijd wonnen ze nog met 66-56, maar de return verloren ze met 71-52.[1][2] In 1973 was er wel succes. Ze wonnen van Jugoplastika Split uit Joegoslavië met 77-62 in het Alexandreio Melathron in Thessaloniki, Griekenland.[3] In 1975 wonnen ze weer de European Cup Winners' Cup door Rode Ster Belgrado uit Joegoslavië met 63-62 te verslaan in het Palais des Sports de Beaulieu in Nantes, Frankrijk.[4][5] Ook om het landskampioenschap van de Sovjet-Unie kwam er eindelijk succes. Na vijf tweede plaatsen oprij, was het in 1975 wel raak.[6] In 1978 won Spartak ook nog de Beker van de Sovjet-Unie. In 1992 werd Spartak weer kampioen. Ditmaal van het Gemenebest van Onafhankelijke Staten (GOS).
Rusland
Spartak Sint-Petersburg - CSKA Moskou, 2008.
Na de ineenstorting van de Sovjet-Unie werd Spartak in 1993 tweede om het landskampioenschap van Rusland. In 2000 verloor Spartak de bekerfinale van Lokomotiv Mineralnye Vody met 77-86. De laatste jaren is Spartak weer op de goede weg met als resultaat het winnen van de beker in 2011 van Nizjni Novgorod met 80-53 en een derde plaats om het landskampioenschap in 2013. Op 31 juli2014 werd de club opgeheven vanwege financiële problemen.[7] In 2015 werd er een nieuwe doorstart gemaakt. Voor het seizoen 2016-17 ging de club spelen onder de naam BK KB (Kondrasjin Belov), ter ere van Vladimir Kondrasjin en Aleksandr Belov.[8] Op 6 februari2017 nam de club opnieuw de naam van Spartak Sint-Petersburg aan.[9] De club moest spelen in de Russische superliga B. In 2020 besloot de club vanwege de Coronapandemie niet aan de competitie mee te doen.[10]
Arena
Sportpaleis Joebilejny in Sint-Petersburg.
Spartak speelde tot 2013 al haar thuiswedstrijden, zowel nationale en Europese competitiewedstrijden, in de Sportpaleis Joebilejny met 7.700 zitplaatsen. Sinds het begin van het seizoen 2013-14, speelde Spartak zijn thuis wedstrijden in de Siboer Arena met 7.044 zitplaatsen.