Udfyld følgende sætning: Konovalova er født i Angarsk og begyndte sin atletiske karriere som 5000 meter løber på sporet. Hun gjorde sin første store optræden over afstanden ved 1995 World Championships i atletik. Der sluttede hun på sjette plads i finalen med en tid på 15:01.23. Hun havde også løbet over 3000 meter ved IAAF World Indoor Championships i 1995, hvor hun var tolvte samlet. Hun blev femte i den begivenhed det følgende år ved 1996 European Athletics Indoor Championships og vandt bronzemedaljen ved 1998 IAAF Grand Prix Final. Fjerde i 5000 m ved
1999 Europacup blev efterfulgt af en syvende plads i finalen af begivenheden ved 1999 World Championships i atletik.