Nato in URSS da genitori di origine azera incomincia a giocare nelle giovanili dello Spartak Mosca che lo porterà in prima squadra nel 2001. Nel 2001 lo Spartak vince il campionato e conquista contro lo Skonto Riga la Coppa dei Campioni della CSI vincendo dopo i tempi supplementari per 3-1. Esordisce nel 2002 giocando un solo incontro di campionato. Nel 2003 gioca 6 partite in campionato, vincendo una Coppa di Russia e trovando nel 2004 un posto da titolare a centrocampo e iniziando ad acquisire esperienza. In questa stagione colleziona 29 gettoni e realizza 6 reti in campionato che si vanno ad aggiungere alle partite di Coppa UEFA in cui lo Spartak viene eliminato ai sedicesimi dal Mallorca 3-1 dopo aver eliminato Esbjerg 3-1 e Dinamo Bucarest 5-3. Nel 2005 dopo aver iniziato la stagione con 11 presenze in campionato passa ai rivali concittadini del Lokomotiv Mosca.