In 1987 werd Gennadi Avdejenko tweede op de wereldindoorkampioenschappen in Indianapolis en later weer tweede op de WK in Rome. Het sportieve hoogtepunt van zijn carrière is de gouden medaille die hij won op de Olympische Spelen van 1988 in Seoel.