Career
He trained at the Armed Forces sports society in Odessa. 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
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-official He jumped 2.38 m yet again, and this time he was the only jumper to clear that height.
Avdyeyenko graduated from Odessa Polytechnic Institute and worked as an expert in refrigerating equipment.