Nutrichin startete im Februar 1996 in Kawgolowo erstmals im Skilanglauf-Weltcup und belegte dabei den 59. Platz über 15 km klassisch. Seine ersten Weltcuppunkte holte er bei den Nordischen Skiweltmeisterschaften 1997 in Trondheim mit dem 18. Platz über 30 km Freistil. Zu Beginn der Saison 1997/98 erreichte er in Kawgolowo mit dem neunten Platz über 30 km Freistil seine erste Top Zehn Platzierung im Weltcup. Bei den Olympischen Winterspielen 1998 in Nagano errang er den 15. Platz über 50 km Freistil. Im März 1998 wurde er beim Weltcup in Lahti Dritter mit der Staffel. Bei der Winter-Universiade 1999 in Štrbské Pleso holte er jeweils die Bronzemedaille über 10 km klassisch und mit der Staffel. Im Februar 2001 kam er bei den Nordischen Skiweltmeisterschaften 2001 in Lahti auf den 37. Platz im Sprint, auf den 17. Rang über 30 km klassisch und auf den vierten Platz über 50 km Freistil. In der Saison 2002/03 erreichte er mit drei Top Zehn Platzierungen im Weltcup den 32. Platz im Gesamtweltcup. Dies war seine beste Gesamtplatzierung im Weltcup. Dabei gelang ihn mit dem dritten Platz über 50 km klassisch in Oslo seine einzige Podestplatzierung im Weltcupeinzel. Beim Saisonhöhepunkt, den Nordischen Skiweltmeisterschaften 2003 im Fleimstal, belegte er den 53. Platz über 50 km Freistil, den 11. Rang über 15 km klassisch und den vierten Platz mit der Staffel. Sein letztes Weltcuprennen lief er im Januar 2007 in Rybinsk, welches er auf dem 25. Platz im 30 km Massenstartrennen beendete.