Taranenko-Terelja hatte ihre ersten internationalen Erfolge bei der Winter-Universiade 1991 in Sapporo. Dort gewann sie die Bronzemedaille über 15 km Freistil und die Silbermedaille über 10 km. Ihr Debüt im Weltcup hatte sie im Januar 1992 in Kawgolowo, das sie auf dem siebten Platz über 15 km klassisch beendete. Tags darauf wurde sie dort Dritte mit der Staffel. Ihre beste Platzierung bei ihren ersten Weltmeisterschaften im Februar 1993 in Falun war der neunte Platz über 30 km Freistil. Bei den Olympischen Winterspielen 1994 in Lillehammer belegte sie den 29. Platz über 5 km klassisch, den 27. Rang über 15 km Freistil und jeweils den 20. Platz über 30 km klassisch und in der Verfolgung und im folgenden Jahr bei den Nordischen Skiweltmeisterschaften in Thunder Bay den 26. Platz in der Verfolgung, den 23. Rang über 15 km klassisch und den 16. Platz über 5 km klassisch. In der Saison 1995/96 kam sie bei allen 16 Weltcupteilnahmen in die Punkteränge. Dabei errang sie sieben Top-Zehn-Platzierungen und erreichte zum Saisonende mit dem neunten Platz im Gesamtweltcup ihr bestes Gesamtergebnis. Ihre besten Ergebnisse im folgenden Jahr bei den Nordischen Skiweltmeisterschaften in Trondheim waren der 11. Platz über 30 km klassisch und der zehnte Rang mit der Staffel.