Graudyn oli menestyksekäs kansainvälisessä sarjassa vuonna 1987. Vuoden 1987 Euroopan avaruusmestaruuskilpailuissa
Hän voitti hopeamitalin 800 metrin juoksussa Rob Druppersin jälkeen. Seuraavana kuukautena hän kilpaili vuoden 1987 IAAF: n sisätilan maailmanmestaruuskilpailuissa ja toisti sen päätyttyä toiseksi, mutta tällä kertaa brasilialaisen José Luiz Barbosan jälkeen. Hän oli Neuvostoliiton ainoa mestari miesten kilpailussa. Hän oli Neuvostoliiton paras 800 metrin juoksija vuoden 1987 maailmanmestaruuskilpailussa, mutta hän ei päässyt finaaliin kolmen sadasosan erolla ja ylitti Andrey Sudnikin.