Konovalovs første internasjonale mesterskapsfinale var VM 1995 i Göteborg, hvor han endte på sjuendeplass med et kast på 76,50. I OL 1996 klarte han sjetteplass med 78,72. Samme plassering ble oppnådd året etter, i VM 1997 i Athen. I EM 1998 ble det niendeplass og under VM 1999 endte han som nummer ti.