Escriu una continuació per a aquest paràgraf - Graudyn va tenir la major part del seu èxit a nivell internacional en la temporada de 1987. Al Campionat d'Europa d'Atletisme Indoor de 1987
Va guanyar la medalla de plata als 800 metres darrere de l'holandès Rob Druppers en una cursa tàctica. El mes següent va competir al Campionat del Món Indoor de la IAAF de 1987 i va repetir aquest final, arribant segon, però aquesta vegada al brasilero José Luiz Barbosa. Va ser l'únic medallista de la Unió Soviètica en l'esdeveniment masculí en aquesta competició. Va ser el millor atleta de la Unió Soviètica en els 800 metres en el Campionat del Món d'Atletisme de 1987, perdent la qualificació per a la final per un marge de tres centèsimes i superant Andrey Sudnik.