Das erste sehr gute Ergebnis bei einer Nordischen Skiweltmeisterschaft schaffte Schewtschenko 1999 in Ramsau, wo sie über 5 km Sechste wurde. In der Folgezeit schaffte es die Ukrainerin, sich immer weiter zu stabilisieren und zu verbessern. Sie setzte sich in der Weltspitze fest und erreichte häufig gute Ergebnisse im Weltcup.