Il obtient deux nouvelles médailles d'argent continentales en salle en 1982 et 1983. Il devient champion d'URSS du triple saut en 1979, 1982 et 1984[2].
Gennadiy Valyukevich est le père de Dmitriy Valyukevich, triple-sauteur en activité concourant pour la Slovaquie.