Nascuda a Angarsk, Konovalova va començar la seva carrera atlètica com a corredora de 5000 metres. Va fer la seva primera gran aparició a la distància en el Campionat del Món d'Atletisme de 1995. Allà va acabar en sisena posició en la final amb un temps de 15:01.23. També havia corregut més de 3000 metres en els Campionats del Món Indoor de la IAAF de 1995, on va ser dotzena en la classificació general. Va ser cinquena en aquest esdeveniment l'any següent en el Campionat Europeu d'Atletisme d'Interior de 1996 i va guanyar la medalla de bronze a la Final del Gran Premi de la IAAF de 1998. Quart en els 5000 m a la Copa d'Europa de 1999
va ser seguit d'un setè lloc en la final de l'esdeveniment al Campionat del Món d'Atletisme de 1999.