Andika mwendelezo wa aya hii - Alizaliwa Angarsk, Konovalova alianza kazi yake ya riadha kama mkimbiaji wa mita 5000. Yeye alifanya kuonekana yake ya kwanza kubwa juu ya umbali katika 1995 Michuano ya Dunia katika Athletics. Huko alimaliza katika nafasi ya sita katika fainali na wakati wa 15:01.23. Alikuwa pia kukimbia zaidi ya mita 3000 katika 1995 IAAF World Indoor Championships, ambapo alikuwa kumi na mbili jumla. Alikuwa wa tano katika tukio hilo mwaka uliofuata katika Michuano ya Ulaya ya Athletics Indoor ya 1996 na alishinda medali ya shaba katika Mwisho wa Tuzo Kuu ya IAAF ya 1998. Nne katika mita 5000 katika Kombe la Ulaya la 1999
ilifuatiwa na kumaliza nafasi ya saba katika fainali ya tukio hilo katika Michuano ya Dunia ya 1999 katika Athletics.