Newsorow trat international erstmals bei den nordischen Skiweltmeisterschaften 1993 in Falun in Erscheinung. Seine besten Platzierungen dabei waren der 34. Platz über 50 km Freistil und der 13. Rang mit der Staffel. Im folgenden Jahr lief er bei den Olympischen Winterspielen in Lillehammer auf den 42. Platz über 30 km Freistil, auf den 37. Rang über 10 km klassisch und auf den 31. Platz in der Verfolgung. Zudem wurde er dort zusammen mit Nikolai Iwanow, Pawel Korolew und Pawel Rjabinin Neunter in der Staffel. In der Saison 1995/96 errang er bei den Winter-Asienspielen 1996 in Harbin den siebten Platz über 10 km klassisch und den fünften Platz über 15 km Freistil. Seine besten Platzierungen bei den nordischen Skiweltmeisterschaften 1997 in Trondheim waren der 33. Platz über 10 km klassisch und der 12. Rang mit der Staffel und bei den Olympischen Winterspielen 1998 in Nagano der 23. Platz über 50 km Freistil und der 16. Rang mit der Staffel. Im Dezember 1997 holte er in Davos mit dem 30. Platz über 30 km klassisch seinen ersten Weltcuppunkt. Anfang Februar 1999 gewann er bei den Winter-Asienspielen in Gangwon Bronze über 15 km klassisch und jeweils Gold über 30 km Freistil und mit der Staffel. Bei den folgenden nordischen Skiweltmeisterschaften in Ramsau am Dachstein erreichte er mit dem 28. Platz über 10 km klassisch, dem 22. Rang in der Verfolgung und dem 21. Platz über 30 km Freistil seine besten Einzelplatzierungen im Weltcup. Zudem errang er dort zusammen mit Igor Subrilin, Wladimir Borzow und Pawel Rjabinin den 12. Platz in der Staffel. Er errang damit zum Saisonende den 68. Platz im Gesamtweltcup. Seine besten Ergebnisse bei den nordischen Skiweltmeisterschaften 2001 in Lahti waren der 23. Platz über 50 km Freistil und der 11. Rang mit der Staffel und bei den Olympischen Winterspielen 2002 in Salt Lake City der 14. Platz mit der Staffel und der 13. Rang über 50 km klassisch. Sein letztes Weltcuprennen absolvierte er im November 2002 in Kiruna mt der Staffel, welches vorzeitig beendet wurde.