От Репина и от передвижников вообще он воспринял манеру широкого свободного мазка, но обнаружил и самобытный дар колориста. Раздельный мазок в его полотнах укрупнялся, соединялся с ритмом модерна, а иногда и с элементами протоэкспрессионизма.

В 1910-е — 1920-е были написаны наиболее значительные произведения художника: «Портрет Вари Адоратской» (1914) — один из лучших детских образов в искусстве рубежа XIX — XX веков; «Портрет Н. М. Сапожниковой» (1916), «Портрет отца» (1918) соединяли в себе острую экспрессию с живописностью.

Получив предложение преподавать в Нью-Йорке, в 1923 Фешин уехал в США. Жил в Нью-Йорке, а с 1927 — в Таосе (штат Нью-Мексико), где по своему же проекту выстроил дом-студию с «неофольклорной» резьбой собственного исполнения. В конце 1930-х путешествовал по Мексике и Японии. В поздний период переселился в район Лос-Анджелеса.

Фешин плодотворно работал в разных жанрах. Он выполнил большой цикл ярких этнографических зарисовок, нередко переводил их в литографию. Успешно занимался светскими портретами — элегантными, но не слишком реалистичными. Они скорее представляли собой цветастые наборы салонных комплиментов, чем вписывались в большое искусство.

Совсем в иной манере — серьезной и драматичной — написаны в 1923–1924 портреты художника Д. Д. Бурлюка и его жены (сейчас хранятся в США, Лонг-Айленд, Хэмптон-Бейс, в собрании наследников семьи Бурлюков). Кроме этого, в своеобразной манере, напоминающей графику Г. Гольбейна, художник создал обширную серию рисунков местного этноса.

В 1981, к столетию со дня рождения Фешина, в его доме в Таосе восхищенные «поразительной силой чувства, столь типичной для настоящего русского», американцы основали Институт его имени — с музеем и образовательным центром.