Николай Фешин родился в 1881 году в городе Казань (Россия). Он учился в Императорской Академии удожеств Санкт-Петербурга у Ильи Репина и Филиппа Малявина. В 1909 году Фешин окончил обучение с наивысшими балами, а его выпускное конкурсное полотно принесло ему Римскую премию, стипендию на путешествие, которая позволила ему посетить художественные столицы Европы в 1910 году. В этом году он впервые начал представлять свое творчество на выставках в Америке, одной из которых стала еждународная выставка в Институте Карнеги в Питтсбурге.

В 1910 году Фешин стал основателем Общины художников. Он проводил выставки вместе с объединением Передвижников с 1912 по 1920 годы, а также с Ассоциацией художников революционной России (АХРР) с 1922 по 1926 годы. В 1916 году он получил звание академика.

В 1923 году Фешин эмигрировал в США и поселился в Нью-Йорке. В Соединенных Штатах его уже знали по тем картинам, которые он присылал на американские и европейские выставки. Его портреты сразу же начали пользоваться большим спросом.

В 1924 году в Нью-Йорке Фешин выиграл главную премию Академии, а также завоевал медаль на Международной выставке в Филадельфии в 1926 году.

Известность художнику принесли его яркие портреты. В раннем возрасте он учился резьбе и создавал импрессионистские скульптуры в основном из дерева.

Работы художника представлены на выставках в различных странах мира, в том числе в Государственном Русском музее в Санкт-Петербурге, Государственной Третьяковской галерее в Москве, Национальной ортретной галерее в Лондоне, Смитсоновском музее американского искусства в Вашингтоне, Музее изобразительных искусств Старка в штатеТехас и т. д.