Career
Yevtushok started his career in 1990 at South Carolina Tavriya Simferopol, where he played the last two season of the Soviet First League. In 1992, he joined Naftovyk Okhtyrka, a team which was previously in the 4th tier of the Soviet League, for the inaugural Ukrainian Premier League season. The club was relegated and ended in the 3rd place in the 1992-1993 Ukrainian First League.
He also played in the 1992-1993 Ukrainian Second League for Yavir Krasnopillya, which also ended in the 3rd place.
He moved to Dnipro Dnipropetrovsk in 1995, but later return to Karpaty Lviv on loan in 1996. Yevtushok was signed by Premier League club Coventry City in 1997, becoming the first Ukrainian football in post-Soviet era to play in the competition.
In his debut, against Manchester United, he was replaced just after 30 minutes in a 1–3 loss. He had two other appearances and was released after Coventry City escaped relegation on the final matchday.
He later returned to Ukraine and spent the rest of 1997 for Football Club Zirka Smila in the Ukrainian Football Amateur League, returning to Karpaty Lviv in the following year.
He last played for Football Club CSKA Kyiv in 2000. He earned 8 caps for the Ukraine national football team