Gontšarenko oli 1987 nuorten EM-kisoissa mukana Venäjän joukkueessa, joka voitti 4 x 100 metrin viestijuoksussa hopeaa. Seitsemän vuotta myöhemmin hän voitti 400 metrin juoksussa kultaa sisäratojen EM-kisoissa. Myöhemmin samana vuonna hän voitti Euroopan cupissa 400 metrin juoksun ja oli mukana joukkueessa, joka sijoittui 4 x 400 metrin viestijuoksussa kolmanneksi. Helsingin EM-kisoissa hän oli mukana voittamassa pitkässä viestissä EM-hopeaa. Seuraavana vuonna hän karsiutui Barcelonan sisäratojen MM-kisoissa 200 metrin juoksun välierissä ajalla 23,16, mutta oli samoissa kisoissa mukana voittamassa MM-kultaa viestissä. Samana vuonna Göteborgin ulkoratojen MM-kisoissa hän oli mukana pitkän viestin joukkueessa, joka voitti kisoissa MM-hopeaa.