Après cette première saison pleine, Ievseïev voit cependant son temps de jeu diminuer de manière notable lors des années qui suivent, l'amenant notamment à être prêté au Torpedo Moscou pour la fin de l'exercice 1998, avant de finalement le Spartak à la fin de l'année 1999. Il fait alors son retour au Lokomotiv Moscou où il retrouve rapidement une place de titulaire, contribuant à la deuxième place du club en championnat ainsi qu'à sa victoire dans la Coupe de Russie durant la saison 2000, étant notamment buteur lors de la finale remportée face au CSKA Moscou. Après un début d'année 2001 réussi qui voit le Lokomotiv remporter une deuxième coupe d'affilée, la saison d'Ievseïev s'arrête cependant brutalement au début du mois de juillet en raison d'une blessure qui le tient éloigné des terrains jusqu'à la fin d'année.