Concourant pour l'URSS, il s'adjuge le titre des Championnats d'Europe juniors de 1977, à Donetsk. En début de saison 1979, à Vienne, Gennadiy Valyukevich remporte les Championnats d'Europe en salle avec la marque de , devançant ses deux compatriotes Anatoliy Piskulin et Jaak Uudmäe.