Fesenko sijoittui 400 metrin aitajuoksussa Ateenan EM-kilpailuissa 1982 seitsemänneksi. Vuoden 1983 maailmantilastossa hän oli tuloksellaan 54,55 s kolmantena ennen Helsingin MM-kilpailuja. Helsingissä hän voitti kultaa maailman kaikkien aikojen toiseksi nopeimmalla ajalla 54,14 s.