Gontsjarenkos gjennombrudd kom i EM 1994 der hun tok sølv på 400 meter på tiden 51,24 etter Marie-José Perec. Året etter var hun med på å ta gull på 4 x 400 meter i innendørs-VM i Barcelona. I utendørs-VM samme år i Göteborg ble det sølv på stafetten etter USA.