Он родился в Казани в семье владельца мастерской, в которой резали и золотили иконостасы. Перенесенный в детстве менингит ограничил возможности общения с внешним миром, сделав мальчика замкнутым и одиноким. Отдушиной стало рисование. В Казани он окончил художественную школу. А далее — Петербург, учеба в Академии, действительным членом которой он стал в1916, членство в Товариществе передвижных художественных выставок. Фешин находился под большим влиянием Репина, в класс которого он попал в первые годы своей учебы в Петербургской академии художеств.   Восприняв от учителя его позднюю манеру широкого свободного мазка, основанную на подлинном владении рисунком, Фешин обнаружил самобытный дар колориста,сознательно ограничившего краски своей палитры.   С 1908 года Фешин подписывает контракт на работу преподавателем в Казанской художественной школе. 30 октября 1909 г. Фешин Николай Иванович получил официальное звание художника за написанную им ранее картину «Капустница». Помимо этого он был наделен правом пенсионерской заграничной поездки. В ноябре этого же года художник окончил Высшее художественное училище и получил диплом. Приняв участие в международной Мюнхенской выставке, Фешин за картину «Дама в лиловом» получил золотую медаль.  Революция повлияла на смену тем. Он не был в оппозиции к советскому режиму, он с воодушевлением принял Октябрьскую революцию. Он участвовал в деятельности рожденных революцией 1905 года сатирических журналов.

После 1917 года он с воодушевлением работал над произведениями вождей мирового пролетариата Маркса, Ленина, Троцкого,Луначарского.  Фешин всеми силами пытался вписаться в новую, коренным образом изменившуюся художественную и культурную ситуацию.   Фешин покинул Россию в 1923 году. Мысль об эмиграции возникает не столько по причине разрухи и голода, сколько из-за невозможности сохранить себя как творческую личность. Следующий период творчества Фешина связан с США. Первые четыре года эмиграции, проведенные в Нью-Йорке (1923 — 1926), были крайне важным этапом. Успех пришел быстро: его сразу признали и публика, и профессионалы — Фешин даже вел специальный мастер-класс. Он участвовал во всех выставках русского искусства и устраивал персональные показы в крупнейших галереях. Работы покупали чуть ли не с мольберта. Но все же главным местом в Америке для художника стал Таос. Он возник в жизни Фешина из-за болезни: открывшийся туберкулез требовал другого климата. Семья Фешиных объездила половину Америки в поисках подходящего варианта, но все было не то. Друг-художник Янг-Хантер попросил Мэйбл Додж Люхан — богатую даму, покровительницу искусств — пригласить Фешиных в Нью-Мексико, в Таос. Они приехали на лето 1926 года и поняли, что уезжать не хотят. Это происходит почти со всеми, кто оказывается в Таосе, небольшом поселении, окруженном горной цепью Сангри де Кристо, от которой начинается пустыня, пересекаемая Рио-Гранде. Мощь природы, индейская культура, испанские поселения — все смешалось в особый коктейль. Таос привлек к себе внимание художников еще в конце XIX века. Решая проблему идентификации американского искусства, они начали здесь селиться, чтобы писать природу, индейцев, ковбоев, испанскую архитектуру. К моменту приезда Фешиных это была цветущая художественная колония, которая благодаря Мэйбл Додж превратилась в международную и стала одним из центров американского модернизма. Шесть лет в Таосе были самыми яркими и плодотворными в американской жизни Фешина.  Фешин Николай Иванович скончался во сне 5 октября 1975 г. за месяц до своего 75-типятилетнего юбилея. Исполняя волю отца, его дочь художник Ия Николаевна Фешина-Бренхам в 1976 году привезла прах отца в Казань и захоронила на Арском кладбище.