His only goal for Russia was scored on 19 November 2003 in a Euro 2004 qualification playoff against Wales at the Millennium Stadium.

Yevseyev's post-match reaction (namely, shouting Russian profanities into the camera) has been subject of much media attention.

On 27 March 2019, he signed a two-year contract as a manager of Russian Premier League FC Ufa.

[5] On 16 May 2022, Shinnik secured their promotion back to Russian Football National League after one season down.

[6] On 1 May 2023, five rounds before the end of the 2022–23 Russian Premier League season, Yevseyev was appointed as the manager of Fakel Voronezh, hoping to secure the club from relegation.

Despite average height, he was also good at jumping and heading, a skill that helped him score a number of goals at set pieces.