Graudyn havde mest succes i international fodbold i 1987 sæsonen. På
1987 European Athletics Indoor Championships han tog sølvmedaljen i 800 m bag hollænderen Rob Druppers i et taktisk løb. Den følgende måned deltog han i IAAF's World Indoor Championships i 1987 og fik samme mål igen, men denne gang kom han på andenpladsen efter brasilianeren José Luiz Barbosa. Han var Sovjetunionens eneste nogensinde medaljevinder i mændenes begivenhed på den konkurrence. Han var Sovjetunionens bedste udøver på 800 m ved 1987 VM i atletik, og missede kvalifikationen til finalen med en margin på tre hundrededele og overgik Andrey Sudnik.