В 1935 г. Фешин удостоился чести получить первый приз от Академии художников Запада. Совместно с художниками братьями Барроуз и Уильямом Б. Блэком, а также со своей ученицей Кэтрин Б. Шакелфорд Николай Иванович путешествовал по Мексике в 1936 г. В Оахаке художник виделся с Диего Риверой. Путешествие по Японии и островам Бали и Ява состоялось в 1938 г., куда Фешин ездил с приятелем Миланом Рупертом.
В 1946 г. издательство Норсридж в Калифорнии выпустило первый персональный альбом Фешина - рисунки углём. В 1948 г. Фешин приобрел в Санта-Монике студию. Приняв участие на выставке в художественной галерее Окленда, Фешин выиграл Приз Адели Х. Моррисон. Совместно с Гленом Лукенсов Фешин занялся изучением керамики. В 1955 г. были организованы две персональные выставки: одна - в Сан-Диего, в Художественном музее, вторая - в Ла Джолла (Центр Искусств).
Николай Иванович скончался во сне 5 октября 1955 г. за месяц до своего семидесятипятилетнего юбилея. В 1976 г. прах великого художника был перенесён в Казань.
Гадалка. 1934-1955 гг.
Старик в серой шляпе. 1934-1955 гг.
Носильщик. 1936 год.
Девочка с острова Бали. После 1938 года.
Храмовая танцовщица. 1938 г.
Девушка с острова Бали. После 1938 г.
Чернокожая танцовщица. 1940-е годы.
Женщина с острова Бали. После 1938 года.
Автопортрет. После 1940 года.