Birjukova voitti MM-kultaa Stuttgartissa 1993 uudella maailmanennätyksellä 15,09. Seuraavana vuonna hän sijoittui hopealle sisäratojen EM-kilpailuissa tuloksella 14,72 sekä voitti Euroopan mestaruuden Helsingissä loikittuaan 14,89.