Angarskissa syntynyt Konovalova aloitti uransa 5000 metrin juoksurina. Hän esiintyi ensimmäistä kertaa suurella etäisyydellä vuoden 1995 maailmanmestaruuskisoissa. Siellä hän pääsi finaalissa kuudenneksi 15:01.23:n ajalla. Hän oli myös juossut yli 3000 metriä vuoden 1995 IAAF: n sisätila-mestaruuskilpailussa, jossa hän oli kahdestoista. Seuraavana vuonna hän sijoittui viidenneksi tuossa kilpailussa vuoden 1996 Euroopan keikkailukilpailussa ja voitti pronssimitalin vuoden 1998 IAAF Grand Prix -finaalissa. Neljäs 5000 metrin juoksussa Euroopan mestaruuskilpailussa 1999
Seuraavaksi hän sijoittui seitsemänneksi vuoden 1999 maailmanmestaruuskilpailussa.