Золоту олімпійську медаль здобув на Олімпійських іграх 1988 року в Сеулі з результатом 2 м 38 см. При цьому він повторив свій найкращий результат, показаний на чемпіонаті світу 1987 року. Тоді цей результат приніс йому срібну нагороду. Авдєєнко вигравав також Чемпіонат світу 1983 року.