Родился 20 мая 1919 года в посёлке Кричев (ныне город Могилёвской области Республики Беларусь). С детства жил в Ленинграде (ныне Санкт-Петербург). Окончил 7 классов и школу фабрично-заводского ученичества (ФЗУ). Работал судовым сборщиком, одновременно учился в аэроклубе. С 1938 года в рядах Красной Армии. В 1940 году окончил Чугуевское военное авиационное училище лётчиков. Служил в 35-м авиационном полку (город Батуми).

С июня 1942 года младший лейтенант Н. И. Столяров на фронтах Великой Отечественной войны в составе 629-го ИАП (31 марта 1943 года преобразован в 38-й Гвардейский ИАП). Летал на И-16, Як-1, "Харрикейне", "Киттихауке", Ла-5. Воевал на Сталинградском, Донском, Южном, Юго-Западном фронтах.

К декабрю 1942 года заместитель командира эскадрильи 629-го истребительного авиационного полка (102-я истребительная авиационная дивизия, Войска ПВО территории страны) лейтенант Н. И. Столяров совершил 127 боевых вылетов, провёл 38 воздушных боёв, сбил лично 6 самолётов противника (в наградном листе говорится о 6 личных и 4 групповых победах). Указом Президиума Верховного Совета СССР от 8 февраля 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 793).

Всего совершил 314 боевых вылетов и провёл более 40 воздушных боёв (число сбитых самолётов не изменилось).

После окончания войны продолжал служить в ВВС, В 1956 году окончил Центральные курсы усовершенствования офицерского состава истребительной авиации ПВО. С 1960 году Гвардии полковник Н. И. Столяров - в запасе. Жил в городе Троицке (Челябинская область). До 1969 года работал на электромеханическом заводе. Умер 14 августа 1985 года.

Награждён орденами: Ленина (08.02.1943), Отечественной войны 1-й степени, Красной Звезды (19.09.1942, ...); медалями.