Nikolai Ivanovich Feshin wurde am 26. November 1881 in Kasan geboren, in einer Familie, in der der Vater mit der Schnitzerei von Ikonen beschäftigt war. Bereits mit neun Jahren begann er, in der Werkstatt seines Vaters zu helfen und an Aufträgen mitzuarbeiten. Sein Talent wurde vom ersten Direktor der Kunstschule von Kasan, N. N. Belkovich, erkannt. 1903 trat Feshin in die Werkstatt von I. E. Repin ein.

Ein bedeutendes Werk für Feshin wurde das Gemälde „Dame in Lila“. Der Name der Frau, die als Modell für dieses Porträt diente, ist unbekannt. Für die Erstellung des Etüden wurde eine Leinwand mit einer vorherigen Aufzeichnung verwendet, was dem Hintergrund des Gemäldes eine komplexe Farbpalette verlieh. Der Künstler legte besonderen Wert auf die Individualität des Modells, weshalb das Gesicht fast fotografisch dargestellt ist, während der restliche Raum halb-abstrakt wirkt. Dieses Gemälde erhielt unerwartet für Feshin eine kleine Goldmedaille auf der internationalen Ausstellung in München, obwohl es sich um eine Studienarbeit handelte.

Feshins Wettbewerbsarbeit war „Kohlernte“, die viel mit „Tscherewisskaja Hochzeit“ gemeinsam hat. Er malte sie in Kasan und wählte ein Motiv aus dem Dorfleben, das Einlegen von Kohl für den Winter zu Krestowenje. Dies erlaubte es, eine Kombination aus Freude und Traurigkeit, Gesundheit und Elend auszudrücken. Ein wichtiges Werk von Feshin wurde das Porträt von Waria Adoratskaja, das 1914 entstand und mit „Das Mädchen mit Pfirsichen“ von W. A. Serow verglichen wurde.

1923 emigrierte Feshin in die USA, wo er schnell in das künstlerische Leben New Yorks integriert wurde. Bereits wenige Monate nach seiner Ankunft wurden 18 seiner Werke in die jährliche Winterausstellung der National Academy of Design aufgenommen, wo er den Thomas R. Proctor Preis für Porträtmalerei erhielt.

Im Sommer 1927 erwarb die Familie Feshin ein Grundstück in der Nähe von Taos und begann mit dem Bau eines Hauses, dessen Architekt Feshin selbst war. Nach den Erinnerungen seiner Tochter Ija mochte er mexikanische Lehmhäuser, die wie aus der Erde „wuchsen“, weshalb das Haus aus weißen Adobe-Ziegeln gebaut wurde. In Taos widmete sich Feshin neben der Malerei und Schnitzerei auch der Keramik und nahm Unterricht bei der einheimischen Künstlerin Maria Martinez. Er erweiterte auch das Thema der Holzskulptur und versuchte, die malerischen Bilder von M. Vrubel in Plastik umzusetzen.

Im Jahr 1934 erlebte Feshin ein Drama: Nach 20 Jahren Ehe forderte Alexandra Nikolaevna die Scheidung. Laut Ija Feshina strebte sie nach Unabhängigkeit und träumte davon, Schriftstellerin zu werden, da sie es leid war, im Schatten ihres Mannes zu leben. Es gab auch Vorwürfe gegen den Charakter von Feshin selbst.

Den Rest seines Lebens verbrachte Feshin in Einsamkeit, korrespondierte mit seiner Tochter, die ihn manchmal besuchte. 1953 oder 1954 schrieb er eine Autobiografie in russischer Sprache, die nur in Auszügen auf Englisch veröffentlicht wurde; sie widmet sich hauptsächlich dem Leben in Russland. Seine Ersparnisse waren aufgebraucht, und er lebte von geringen Einkünften aus privaten Zeichenstunden. Nikolai Ivanovich Feshin starb am 5. Oktober 1955 im Schlaf, ohne die Landschaft zu vollenden. 1976 ließ Ija Feshina die Asche ihres Vaters in Kasan umbetten, um seinen letzten Willen zu erfüllen.