Spartak był założony 1 stycznia 1922 przez braci Starostinów pod nazwą "Moskiewski klub sportu dzielnicy Krasnopriesnienskiej" (MKS). Do 1935 roku występował pod nazwą "Krasnaja Priesnia", "Piszcziewiki", "Dukat", "Promkooperacja". W czasach Związku Radzieckiego klub oficjalnie był amatorski, chociaż faktycznie prawie zawsze funkcjonował profesjonalnie. W 1936 roku zdobył swoje pierwsze mistrzostwo ZSRR, jednak jego popularność cały czas rosła.

W latach 60. drużyna Spartaka wywalczyła dwa razy mistrzostwo kraju. Kolejna dekada przyniosła jednak wielki kryzys i w 1976 roku Spartak spadł z elity. Nie opuścili go jednak wierni kibice, którzy stali za klubem również poczas pobytu w 2. lidze. Powrót Spartaka był natychmiastowy i wielki, w 1979 roku zdobył on mistrzostwo, detronizując Dynamo Kijów. Nową historię klub pisał już po rozpadzie Związku Radzieckiego, kiedy to stał się hegemonem nowo utworzonej Top Dywizji w Rosji.

W pierwszych 10 latach jej istnienia zespół Spartaka wywalczył 9 razy mistrzostwo i reprezentował Rosję w rozgrywkach Ligi Mistrzów, Pucharu UEFA i Pucharu Zdobywców Pucharów. Problemy zaczęły się wraz ze śmiercią prezesa klubu Nikołaja Starostina, który powierzył całą opiekę nad drużyną trenerowi Olegowi Romancewowi.

Spartak popadł w kłopoty finansowe, a przejął go bogaty biznesmen Andriej Czerwiczenko, który traktował klub jako pralnię brudnych pieniędzy. Wraz z jego odejściem 2004 roku Spartak zaczął powoli odzyskiwać dawną pozycję i w 2005 zdobył wicemistrzostwo Rosji, pozbawiając go w ostatniej kolejce Lokomotiw Moskwa i kwalifikując się do eliminacji do Ligi Mistrzów 2006/2007. Od jesieni 2003 roku do końca 2007 roku podstawowym bramkarzem klubu był reprezentant Polski, były zawodnik Szachtara Donieck i Legii Warszawa Wojciech Kowalewski.

Skład

Bramkarze:

Obrońcy:

Pomocnicy:

Napastnicy: