Nikolai Ivanovich Feshin nació en Kazán el 26 de noviembre de 1881 en una familia donde su padre se dedicaba a la talla de iconostasios. Desde los nueve años comenzó a ayudar en el taller de su padre, participando en la realización de pedidos. Su talento fue notado por el primer director de la Escuela de Bellas Artes de Kazán, N. N. Belkovich. En 1903, Feshin ingresó en el taller de I. E. Repin.

Una obra emblemática para Feshin fue el cuadro "Dama en lila". El nombre de la mujer que sirvió de modelo para este retrato es desconocido. Para crear el estudio se utilizó un lienzo con una inscripción anterior, lo que otorgó al fondo de la pintura una compleja gama de colores. El artista prestó especial atención a la individualidad del modelo, por lo que el rostro está representado casi fotográficamente, mientras que el resto del espacio parece semiabstracto. Esta pintura, inesperadamente para Feshin, recibió una medalla de oro menor en la exposición internacional de Múnich, aunque era una obra de estudio.

La obra de concurso de Feshin fue "Kapustnitsa", que tiene mucho en común con "Boda cheremisiana". La pintó en Kazán, eligiendo un tema de la vida rural, la conservación de repollo para el invierno en la festividad de la Elevación de la Cruz. Esto permitió expresar una combinación de lo alegre y lo sombrío, lo saludable y lo miserable. Una obra importante de Feshin fue el retrato de Vari Adoratskaya, pintado en 1914, que se comparó con "La niña con los melocotones" de V. A. Serov.

En 1923, Feshin emigró a EE. UU., donde rápidamente se integró en la vida artística de Nueva York. Ya unos meses después de su llegada, 18 de sus obras fueron incluidas en la exposición anual de invierno de la Academia Nacional de Diseño, donde recibió el premio Thomas R. Proctor por pintura de retrato.

En el verano de 1927, la familia Feshin adquirió un terreno cerca de Taos y comenzó la construcción de una casa, cuyo arquitecto fue el propio Feshin. Según los recuerdos de su hija Iya, le gustaban las casas mexicanas de barro, que parecían "crecer" de la tierra, por lo que la casa fue construida con adobe blanco. En Taos, Feshin, además de la pintura y la talla, se interesó por la cerámica y tomó lecciones de la maestra indígena local María Martínez. También amplió la temática de la escultura en madera e intentó plasmar en su escultura las imágenes pictóricas de M. Vrubel.

En 1934, la vida de Feshin sufrió una drama: después de 20 años de matrimonio, Aleksandra Nikolaevna solicitó el divorcio. Según Iya Feshina, ella buscaba independencia y soñaba con convertirse en escritora, cansada de vivir a la sombra de su esposo. También había quejas sobre el carácter del propio Feshin.

El resto de la vida de Feshin lo pasó en soledad, intercambiando cartas con su hija, que a veces lo visitaba. En 1953 o 1954, escribió una autobiografía en ruso, que solo se publicó en inglés en extractos; en su mayoría, se dedica a su vida en Rusia. Sus ahorros se agotaron y vivió de pequeños ingresos por clases particulares de dibujo. Nikolai Ivanovich Feshin falleció en su sueño el 5 de octubre de 1955, sin haber podido terminar un paisaje. En 1976, Iya Feshina reinhumó las cenizas de su padre en Kazán, cumpliendo su última voluntad.