Hennadiy Valentynovych Avdyeyenko (born November 4, 1963, in Odessa) is a retired high jumper who represented the USSR and later Ukraine. He trained at the Armed Forces sports society in Odessa. He won gold medals at both the Olympics and the World Championships.