Graudyn átti mestan árangur sinn á landsleikum á tímabilinu 1987. Á
1987 Evrópumeistaramótið í frjálsíþróttum innanhúss vann hann silfurverðlaun á 800 m bak við Hollendinginn Rob Druppers í taktískum keppni. Næsta mánuð keppti hann á IAAF-heimsmeistaramótinu í innanhúsi árið 1987 og endurtók það en hann varð í öðru sæti en í þetta skiptið á eftir José Luiz Barbosa frá Brasilíu. Hann var eini sigurvegari Sovétríkjanna í karlaflokki á þeirri keppni. Hann var besti keppandi Sovétríkjanna á 800 m á heimsmeistaramótinu í frjálsíþrótt árið 1987, en missti undan í úrslitakeppninni með þrjá hundraðshluta mun og gekk betur en Andrey Sudnik.