Graudyn had most of his success at international in the 1987 season. At the 1987 European Athletics Indoor Championships he took the silver medal in the 800 m behind Dutchman Rob Druppers in a tactical race. The following month he competed at the 1987 IAAF World Indoor Championships and repeated that finish, coming second but this time to Brazil's José Luiz Barbosa. He was the Soviet Union's only ever medallist in the men's event at that competition. He was the Soviet Union's best performer in the 800 m at the 1987 World Championships in Athletics, missing qualification for the final by a margin of three hundredths and outperforming Andrey Sudnik.