Graudyn saavutas suurema osa oma edusammudest 1987. aasta hooaja rahvusvahelistel mängudel. 1987. aasta Euroopa kergejõustiku siseruumide meistrivõistlused
Ta võitis hõbemedaali 800 meetri jooksus Hollandi Rob Druppersi taga taktilises võistluses. Järgmisel kuul võistles ta 1987. aasta IAAF siseruumide maailmameistrivõistlustel ja kordas seda finiši, saades teiseks, kuid seekord Brasiilia José Luiz Barbosale. Ta oli Nõukogude Liidu ainuke medalist meeste võistlusel. Ta oli 1987. aasta kergejõustiku maailmameistrivõistlustel Nõukogude Liidu parim jooksja 800 meetri distantsil, jäädes finaali kvalifitseerimata kolme sajandiku võrra ja ületades Andrey Sudnikit.