Il revient alors au Kamaz pour la fin de saison, mais ne peut empêcher la relégation du club, plombé par les difficultés financières, à la fin de l'année. Restant pour le début de la saison 1998, il part finalement au Saturn Ramenskoïe où il remporte le championnat en fin d'exercice. Transféré au Krylia Sovetov Samara pour le début d'année 1999, il ne reste là encore qu'une demi-saison avant de quitter définitivement la première division pour rejoindre le Neftekhimik Nijnekamsk en troisième division. Sa fin de carrière consiste par la suite en une multitude de brèves piges dans plusieurs équipes différentes, nommément l'Energia Tchaïkovski, le Gazovik-Gazprom Ijevsk, l'Alnas Almetievsk ainsi qu'un bref retour au Kamaz. Ievdokimov met finalement un terme à sa carrière de joueur à l'Alnas à l'âge de 34 ans en fin de saison 2004.