Родился 23 марта 1959 года в поселке Кильмезь Удмуртии.
В 1980 году стал выпускником Челябинского высшего автомобильного командного училища, направлен в Белорусский военный округ.
В июне 1981 года прибыл в Республику Афганистан на должность заместителя командира автомобильной роты 371 гвардейского мотострелкового полка (в/ч пп 51883) 5 гвардейской мотострелковой дивизии, дислоцированного у населенного пункта Шинданд провинции Герат. Обеспечивал подвоз боеприпасов, продовольствия, горюче-смазочных материалов для наших воинских частей в районах Герата и Кандагара.
В 1982 году переведен командиром взвода 134 отдельного автомобильного батальона (подвоза горючего — в/ч пп 21231) 59 бригады материального обеспечения (в/ч пп 92053) в поселение Баграм провинции Парван. Летом 1982 года при совершении марша на Гардез (административный центр провинции Пактия) более 100 наливников везли керосин для вертолетов, подверглись обстрелу. Заполыхало тринадцать автомобилей. Автомобилисты и охранение приняли бой. Появились раненые. Одна из машин загородила дорогу, мешая продвижению колонны. Спасая раненого водителя и технику, старший лейтенант Наймушин сел за руль и вывел бензовоз из-под огня.
За проявленное мужество Николай Николаевич награжден орденом Красной Звезды.
По замене из южной страны в декабре 1983 года продолжил служить в Киевском военном округе (Украина), затем — Польше (Северная группа войск). В 1993 году окончил Санкт-Петербургскую военную академию тыла и транспорта. Офицерская служба привела в Тюмень. В 2003 году уволился в запас в звании полковника. Активно участвовал в деятельности Федерации зимнего плавания Тюменской области. Умер 29 мая 2024 года.