Spartak played in the 2004–05 FIBA Europe Cup, where the club had a 3–3 record and was eliminated in the conference quarter-finals.
[2] Created as part of Spartak Sofia sports club, under police department ownership.
In the end of 2005-06 season Euroins step aside from the club and they switch back to Spartak MVR.
In 2008, Spartak closed their representative team due to financial difficulties, spending the last season (2007-08) in the second tier league.
[4] After four years, the club was restored under the name Spartak Capitol due to sponsorship reasons.