Erste internationale Erfahrungen sammelte Jelena Parfjonowa im Jahr 1997, als sie bei den Ostasienspielen in Busan mit einer Weite von 13,45 m den vierten Platz belegte. 2000 siegte sie bei den Asienmeisterschaften in Jakarta mit 14,08 m und qualifizierte sich auch für die Teilnahme an den Olympischen Spielen in Sydney, bei denen sie mit 13,50 m in der Vorrunde ausschied. Im Jahr darauf gewann sie bei den Ostasienspielen in Osaka mit 13,20 m die Bronzemedaille hinter der Chinesin Ren Ruiping und Maho Hanaoka aus Japan und schied anschließend bei den Weltmeisterschaften im kanadischen Edmonton mit 13,63 m in der Qualifikation aus. 2002 gewann sie dann bei den Asienmeisterschaften in Colombo mit einem Sprung auf 13,11 m die Bronzemedaille hinter der Chinesin Wu Lingmei und Mariya Sokova aus Usbekistan.