Први значајнији резултат Коваленко је постигао на Светском првенству 1987. у Риму освајањем четвртог места. Следеће године на Олимпијским играма у Сеулу у првом скоку је поставио олимпијски рекорд (17,42 метра), који је потврдио и у финалу, али је на крају био трећи, иза Бугарина Христе Маркова и свог земљака Игора Лапшина.