Родился 9 ноября 1918 года на станции Топчиха (ныне посёлок Атайского края). Окончил 10 классов и школу ФЗУ. Работал на Ростовском мясокомбинате (Ростовский район Ярославской области). С декабря 1938 года в рядах Красной Армии, призван Ростовским РВК. В 1940 году окончил Сталинградскую военную авиационную школу пилотов.

С 22 июня 1941 года младший лейтенант Н. А. Найдёнов на фронтах Великой Отечественной войны в составе 9-го ИАП (с 16 июля 1941 года вошёл в состав ВВС 21-й Армии Центрального фронта), летал на И-16. С сентября 1941 года служил в 445-м ИАП (входил в состав 6-го ИАК ПВО Москвы), летал на МиГ-3 и Як-1. С июля 1942 года - в 176-м ИАП (действовал в составе 207-й ИАД на Воронежском фронте), где продолжал летать на Як-1. В сентябре 1942 года направлен в 563-й ИАП (3 сентября 1943 года преобразован в 116-й Гвардейский ИАП), где продолжил летать на Як-1, а с ноября 1944 года - на Як-3.

К июлю 1943 года командир эскадрильи 563-го истребительного авиационного полка (283-я истребительная авиационная дивизия, 16-я Воздушная армия, Центральный фронт) старший лейтенант Н. А. Найдёнов совершил 281 боевой вылет, в 32 воздушных боях лично сбил 8 и в составе пары 1 самолёт противника (в материалах наградного листа говорится о 9 личных и 3 групповых победах). Указом Президиуму Верховного Совета СССР от 24 августа 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 1129).

К маю 1945 года штурман 116-го Гвардейского истребительного авиационного Радомского Краснознамённого полка (283-я истребительная авиационная Камышинская Краснознамённая дивизия, 13-й истребительный авиационный корпус, 16-я Воздушная армия) Гвардии капитан Н. А. Найдёнов выполнил 371 боевой вылет, провёл 57 воздушных боёв, в которых лично сбил 18 и в составе группы 4 самолёта противника. Сражался на Западном, Брянском, Воронежском, Сталинградском, Донском, Центральном, 1-м Белорусском фронтах.

После войны продолжал служить в ВВС СССР. В 1950 году окончил Высшие лётно-тактические курсы командного состава. С 1957 года Гвардии подполковник Н. А. Найдёнов - в запасе. Жил и работал в городе Харькове. Умер 10 февраля 1993 года. Похоронен в Харькове на кладбище № 2.

Награждён орденами: Ленина (24.08.1943), Красного Знамени (03.11.1942, 15.06.1945), Александра Невского (06.08.1944), Отечественной войны 1-й степени (22.06.1944, ...), Красной Звезды; медалями, в том числе "За оборону Сталинграда" (1942), "За оборону Москвы" (1944).