Один из его учеников, Александр Соловьев, однажды заметил: "Я не могу представить, каким образом Фешин, из простой семьи рабочего, учившийся в провинциальной художественной школе, смог в кратчайший срок пребывания в Академии приобрести первоклассное мастерство и получить высокую художественную культуру. Николая Ивановича можно отнести к категории так называемых "самородков", какими были Шаляпин, Репин, Малявин...".