Yevsiukov consiguió la medalla de bronce en el Campeonato Mundial de Atletismo de 1983 celebrado en Helsinki sobre la distancia de 20 km. También participó en los Juegos Olímpicos de Moscú, quedando en el puesto 4 en la misma distancia, consiguiendo con ello un diploma olímpico.