En 1998, il remporte l'argent sur 100 mètres aux Jeux mondiaux de la jeunesse, organisés à Moscou, avec un temps de 10 s 79, derrière le Sud-africain Paul Gorries (10 s 76)[1].
En 2002, aux Championnats d'Europe, il remporte le relais 4 × 100 m en 38 s 53[3], associé à ses compatriotes Kostyantyn Rurak, Anatoliy Dovhal et Oleksandr Kaydash. Les Ukrainiens avaient initialement terminé deuxièmes derrière les Britanniques, mais ceux-ci ont par la suite été disqualifiés, pour une affaire de dopage impliquant Dwain Chambers, un des relayeurs[4]. Ce titre européen permet en fin de saison au relais ukrainien de représenter l'Europe à la Coupe du monde des nations, où il prendra finalement la quatrième place[5].
En 2006, il participe aux Championnats du monde en salle sur 60 mètres, où il est éliminé en demi-finales (6 s 75)[8]. Plus tard dans l'année, aux Championnats d'Europe, Vasyukov est le deuxième relayeur de l'équipe ukrainienne qui prend la 7e place du relais 4 × 100 m[9].
