Andrejs Rubins pirmo reizi Maskavas “Spartak” pievienojās 2003.gada sākumā, tomēr nespēja vienoties ar kluba vadību par individuālajiem līguma noteikumiem un pārgāja uz Jaroslavļas “Šiņņik” komandu. 2004.gada nogalē “Spartak”, ar galveno treneri Aleksandru Starkovu, vēlreiz nolēma iegādāties Rubinu un 2005.gada sākumā Latvijas izlases pussargs pievienojās Krievijas galvaspilsētas klubam. Diemžēl, savainojumu dēļ Rubinam neizdevās nostabilizēties “Spartak” pamatsastāvā, tādēļ šobrīd Maskavas kluba vadība nopietni apsver iespēju pārdot latviešu futbolistu. Par 27 gadus veco spēlētāju interesi izrāda Jaroslavļas klubs, ko nenoliedz arī pats Rubins, raksta “Sovetskij Sport”.