[1] He played 6 games and scored 1 goal in the UEFA Intertoto Cup 1996 for FC KAMAZ Naberezhnye Chelny.

Under his management, FC Orenburg was promoted to the Russian Premier League for the first time ever at the end of the 2015–16 season.

Their debut 2016–17 Russian Premier League season ended with relegation through playoffs, and Yevdokimov left the club.

On 16 October 2019, he was hired as manager of the FNL club FC Nizhny Novgorod.

This biographical article related to a Russian association football midfielder born in the 1970s is a stub.