Kostyantyn Vasyukov se distingue en 1999, aux Championnats d'Europe juniors en prenant la troisième place sur 100 mètres, devancé par le Français Fabrice Calligny et le Britannique Mark Lewis-Francis.