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

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

С июля 1942 года воевал в 176-м ИАП (действовал в составе 207-й ИАД на Воронежском фронте), продолжая летать на Як-1. В сентябре 1942 года был направлен в 563-й ИАП (3 сентября 1943 года преобразован в 116-й Гвардейский ИАП). Воевал на Сталинградском и Донском фронтах (в составе 283-й ИАД, 16-й Воздушной армии), продолжая летать на Як-1Б. С 31 января 1943 года боевой работы не вёл: полк занимался по плану учебно-боевой подготовки. С 9 марта 1943 года возобновил боевую работу на Центральном фронте (образован 15 февраля 1943 года на основе расформированного Донского фронта).

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

С 20 октября 1943 года воевал на Белорусском фронте, с 17 февраля 1944 года - на 1-м Белорусском фронте. С 12 июля 1944 года боевой работы не вёл: полк вошёл в 13-й ИАК Резерва СВГК, 25 июля 1944 года убыл в город Саратов на авиазавод № 292 для переучивания на новую технику. С 25 ноября 1944 года возобновил боевую работу на 1-м Белорусском фронте (в составе 283-й ИАД, 16-й Воздушной армии), летая на Як-3. Участник боёв за освобождение Варшавы и взятие Берлина.

К маю 1945 года штурман 116-го Гвардейского истребительного авиационного полка (283-я истребительная авиационная дивизия, 13-й истребительный авиационный корпус, 16-я Воздушная армия) Гвардии капитан Н. А. Найдёнов выполнил 371 боевой вылет, провёл 57 воздушных боёв и сбил лично 20 самолётов противника.

После окончания войны продолжал служить на различных должностях в ВВС. В 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).