En 2000, il participe aux Jeux olympiques de Sydney. Sur 400 m haies, il bat son record personnel pour se hisser en finale (48 s 40), dont il ne prendra finalement que la 8e place en 49 s 01[4]. Hennadiy Horbenko participe également au 4 × 400 mètres au sein du relais ukrainien, qui sera éliminé en demi-finales (3 min 02 s 68)[5].