En début d'année 1993, il est recruté par le Spartak Moscou où il passe ses premières années sous les couleurs de l'équipe réserve pour qui il joue plus de 120 matchs pour une vingtaine de buts marqués entre la troisième et la quatrième division de 1993 à 1995. Il fait finalement ses débuts avec l'équipe première durant la saison 1996, jouant sa première rencontre le face au FC Nantes pour les quarts de finale de la Ligue des champions. Il dispute son premier match en championnat quatre jours plus tard face au Baltika Kaliningrad et marque son premier but le mai face au Rotor Volgograd en Coupe de Russie. Il comptabiliser en fin d'année 27 rencontres jouées en championnat et contribue ainsi à la victoire du club qui remporte son quatrième titre consécutif.