Он родился 4 мая 1916 года в посёлке Лозовая - Павловка, ныне в черте города Стаханов Ворошиловградской области (Украина), в семье рабочего. Окончил 7 классов, 3 курса рабфака. Работал токарем на коксо - химзаводе. С 1935 года в рядах Красной Армии. В 1937 году окончил Ворошиловградскую военную авиационную школу пилотов.

Зимой 1939 - 1940 годов участвовал в советско - финской войне. Летал командиром экипажа бомбардировщика СБ. К концу военных действий старший лётчик 31-го скоростного бомбардировочного авиационного полка ( 16-я скоростная бомбардировочная авиационная бригада, Северо - Западный фронт ) лейтенант Н. М. Стольников совершил 6 успешных боевых вылетов. В воздушных боях его экипаж сбил 3 самолёта противника.

7 апреля 1940 года за мужество и воинскую доблесть, проявленные в боях с врагами, удостоен звания Героя Советского Союза.

Участник Великой Отечественной войны.

После войны был командиром полка, затем лётчиком - испытателем. С 1957 года полковник Н. М Стольников - в запасе. Жил в Москве. Работал помощником директора ВНИИ государственной патентной экспертизы.

Haгpаждён орденами Ленина, Красного Знамени ( дважды ), Суворова 3-й степени, Александра Невского, Отечественной войны 1-й степени ( дважды ), Красной Звезды, медалями, иностранными медалями.

Умер 5 августа 1987 года.