Užrašykite šio skyriaus tęsinį - gimusi Angarske, Konovalova pradėjo savo lengvosios atletikos karjerą kaip 5000 metrų bėgikė. 1995 m. Pasaulio lengvosios atletikos čempionate ji pirmą kartą dalyvavo. Ten ji finišavo šeštoje vietoje su laiku 15:01.23. Ji taip pat nubėgo daugiau nei 3000 metrų 1995 m. IAAF pasaulio čempionate, kur ji buvo dvylikta. Kitąmet 1996 m. Europos lengvosios atletikos čempionate ji užėmė penktąją vietą ir 1998 m. IAAF Grand Prix finale laimėjo bronzinį medalį. Ketvirtasis 5000 m lenktynėse 1999 m. Europos taurėje
1999 m. Pasaulio lengvosios atletikos čempionate buvo septintoje vietoje.