En 1987, Vladimir Graudyn se classe deuxième du 800 mètres des Championnats d'Europe en salle de Liévin, et obtient une nouvelle médaille d'argent lors des Championnats du monde en salle d'Indianapolis, s’inclinant face au Brésilien José Luiz Barbosa.