Родился 9 ноября 1918 года на станции Топчиха (ныне посёлок в Атайском крае). Окончил 10 классов и школу фабрично-заводского ученичества (ФЗУ). Работал на Ростовском мясокомбинате. С 15 декабря 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).

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

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

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