Klubben vant det sovjetiske mesterskapet fire ganger (1962, 1967, 1969 og 1976). Fem ganger har klubben vunnet Spengler Cup (1980, 1981, 1985, 1989 og 1990). NHL-spiller Ilja Kovaltjuk startet sin spillerkarriere i Spartak Moskva.