Nasce ad Angarsk, Konovalova ha iniziato la sua carriera atletica come corridore di 5000 metri. Ha fatto la sua prima grande apparizione sulla distanza ai Campionati del Mondo di atletica leggera del 1995. Lì finì al sesto posto nella finale con un tempo di 15:01.23. Aveva anche corso oltre 3000 metri ai Campionati mondiali indoor IAAF del 1995, dove era dodicesima in classifica generale. L'anno successivo è stata quinta in quell'evento ai Campionati Europei di Atletica Indoor del 1996 e ha vinto la medaglia di bronzo alla Finale del Gran Premio IAAF del 1998. Quarto nel 5000 m alla Coppa d'Europa 1999
è stata seguita da un settimo posto nella finale dell'evento ai Campionati del Mondo di Atletica leggera del 1999.