Lors des Championnats d'Europe en salle 2005, Vasyukov remporte la médaille de bronze sur 60 mètres, derrière le Britannique Jason Gardener et le Français Ronald Pognon. Mark Lewis-Francis, initialement médaille d'argent, sera finalement disqualifié pour dopage.