Avdyeyenko entered the 1983 World Championships as an unknown. His personal best was only 2.25 m and he had placed 6th at the main tryout meeting, the 1983 Spartakiad; however, high jump coach Kęstutis Šapka and team coach Igor Ter-Ovanesyan lobbied to have him included in the team.[2] In the World Championship final, up against thirteen athletes with bests of 2.30 m or better, Avdyeyenko improved his personal best by 7 centimetres to win an unexpected gold medal, beating the United States' Tyke Peacock on countback.[2]
Avdyeyenko placed second at the 1987 World Indoor Championships in Indianapolis, jumping a new personal best (and Soviet indoor record) of 2.38 m but losing to teammate Igor Paklin in a jump-off.[3][4] He won another silver medal at the outdoor championships that year, again jumping 2.38 m and tying with Paklin; this time the tie did not have to be broken, as Patrik Sjöberg won on countback and the gold medal was thus not at stake.[5]
^ ab(in Russian) Great Olympic Encyclopedia, vol.1-2, Moscow:Olympia Press Publisher, 2006, entry on "Авдеенко", available online[permanent dead link]
^ abPekola, Tapio; et al. (1983). Yleisurheilun MM-kisakirja Helsinki '83 (in Finnish). Juoksija. ISBN951-9465-05-7.
^Butler, Mark (2008), IAAF Statistics Handbook Valencia 2008, IAAF