В Кубке мира Нутрихин дебютировал 10 февраля 1996 года, в марте 2003 года единственный раз в карьере попал в тройку лучших на этапе Кубка мира, в гонке на 50 км. Кроме подиума имеет на своём счету шесть попаданий в десятку лучших: по три в личных и эстафетных гонках. Лучшим достижением Нутрихина в общем итоговом зачёте Кубка мира является 32-е место в сезоне 2002/03.
На Олимпийских играх 1998 года в Нагано занял 15-е место в гонке на 50 км свободным стилем.
За свою карьеру принимал участие в трёх чемпионатах мира, лучший результат — четвертое место в гонке на 50 км свободным стилем на чемпионате мира 2001 года в Лахти.
Завершил спортивную карьеру в 2007 году. В настоящее время является старшим тренером Республики Коми по лыжным гонкам.
Автор и исполнитель собственных песен, в том числе на тему лыжных гонок. Одна из песен Андрея Нутрихина «И вот опять чуть припорошена лыжня…» по праву пользуется огромной популярностью среди лыжной аудитории.
Редакция «Л.С.» от всей души поздравляет Андрея Владимировича с круглой датой и желает крепкого здоровья и профессиональных успехов!
