Родился 15 апреля 1918 года в селе Александровка (Хлевенский район Воронежской области). 10 января 1939 года добровольно вступил в ряды Красной Армии, призван Воронежским ОВК. Окончил Борисоглебскую военную авиационную школу лётчиков.

С 12 августа 1942 года младший лейтенант Н. М. Наумов на фронтах Великой Отечественной войны в составе 40-го ИАП (8 февраля 1943 года преобразован в 41-й Гвардейский ИАП). Летал на И-16 и Ла-5. Сражался на Южном, Закавказском и Воронежском фронтах. 13 сентября 1942 года был подбит в воздушном бою, ранен в плечо, но сумел довести самолёт до аэродрома и благополучно его посадить.

10 августа 1943 года командир звена 41-го Гвардейского истребительного авиационного полка (8-я Гвардейская истребительная авиационная дивизия, 5-й истребительный авиационный корпус, 2-я Воздушная армия, Воронежский фронт) Гвардии лейтенант Н. М. Наумов погиб в воздушном бою. Всего совершил более 50 боевых вылетов, в воздушных боях сбил лично 13 самолётов противника.

Награждён орденами: Красного Знамени (01.02.1943), Красной Звезды (09.09.1942).