Fundat el 1922 el Spartak és el club que ha guanyat més vegades la lliga russa. És també, amb 12 campionats, el segon equip amb més lligues soviètiques, després del Dinamo Kiev. El seu major èxit a nivell internacional és haver arribat a les semifinals de la Copa d'Europa el 1991, sent l'únic club rus a aconseguir aquesta fita, en les quals va ser eliminat per l'Olympique de Marsella.