Graudynek nazioarteko arrakasta handiena 1987an izan zuen. 1987ko Europako Atletismoaren Areto Txapelketan
800 m.ko zilarrezko domina lortu zuen Rob Druppers holandarraren atzetik. Hurrengo hilabetean, 1987ko IAAF Munduko Txapelketa Aretoan lehiatu zen eta helmuga hori errepikatu zuen, bigarren geratuz, baina oraingoan José Luiz Barbosa brasildarraren atzetik. Sobietar Batasuneko domina irabazle bakarra izan zen lehiaketa hartan gizonezkoen proban. 1987ko Munduko Atletismo Txapelketako 800 m-ko errendimendurik onena izan zen Sobietar Batasunean, finalerako sailkapena galduz, hiru ehuneneko aldearekin eta Andrey Sudnik baino hobeto.