I 1978 flyttet Serhij til den ukrainske byen Donetsk med treneren sin. Han debuterte internasjonalt i 1983 da han vant øvelsen i VM i Helsingfors med 5,70 m. I årene som fulgte satte Bubka helt nye standarder i stavsprang. 13. juli 1985 hoppet han 6 meter i Paris.