De legerclub werd opgericht in 1929 als LVO (dat kan worden vertaald als "Leningradhuis van het Militaire District") in Leningrad. In 1937 veranderde de naam in DKA ("Huis van het Rode Leger"). In 1946 veranderde de naam in LDO ("Leningrad officiershuis"). In 1947 deden ze voor het eerst mee om het [[Premjer-Liga Dames (basketbal)|nationale kampioenschap van de Sovjet-Unie]]. Ze behaalden een zevende plaats. In 19481949 veranderde de naam in DO ("Officiershuis") en behaalde ze een negende plaats. In 1953 werd de naam van de club ODO ("District Officiershuis"). In 1957 werd de naam veranderd in SKVO ("Sportsclub van het Noord-Kaukasisch militair district"). Het volgende optreden van de club in de Sovjet-Russische elitebasketbalcompetitie was in 1958. Het behaalde een zesde plaats. In 1960 kreeg de club haar huidige naam SKA ("Sportclub van het Leger"). In 1960 was er wel succes. De club behaalde een derde plaats in de Premjer-Liga. In 1961 deden ze het nog beter met een tweede plaats in de Premjer-Liga achter het sterke [[TTT Riga]]. In 1962 herhaalden ze die prestatie met weer een tweede plaats achter TTT Riga. Een van de hoogtepunten in de geschiedenis van SKA is het behalen van de finale van de [[EuroLeague Women|FIBA Women's European Champions Cup]] in 1962. Helaas is TTT Riga (een van de Europese topclubs) de tegenstander. Ze verliezen de eerste wedstrijd met 38-55<ref>[http://www.fibaeurope.com/compID_jr6ZiXqeGhMBtfq1yxqV83.season_1962.roundID_10632.gameID_10637-15-A-1.html Eerste wedstrijd], fibaeurope.com</ref> en de tweede wedstrijd met 44-48.<ref>[http://www.fibaeurope.com/season_1962.compID_jr6ZiXqeGhMBtfq1yxqV83.html Tweede wedstrijd], fibaeurope.com</ref> In 1964 en 1965 werden ze derde in de Premjer-Liga. De daaropvolgende seizoenen zinkt "SKA" langzaam weg uit de top van de Premjer-Liga. In 1966 worden ze nog zesde en in 1968 negende. In hun laatste seizoen (1969) worden ze elfde.
