Timofejeva behaalde haar eerste succes in 1996 door Russische kampioene te worden op de marathon. Bij de Wereldkampioenschappen atletiek 1997 in Athene behaalde ze en 41e plaats. In 1999 werd ze tweede bij de marathon van Parijs in 2:27.46 en een jaar later was haar 2:29.13 goed voor een derde plaats bij de Chicago Marathon. Het jaar erop werd ze zesde bij de Boston Marathon.