Родился 9 декабря 1914 года в деревне Княжичи ныне Гороховецкого района Владимирской области. Русский. Член ВКП(б) с 1942 года. Жил в Перми. Окончил среднюю школу. В 1929-1930 годах работал ответственным секретарём райсовета физкультуры.

В 1930 году добровольцем вступил в Красную Армию. Окончил Тамбовскую военную авиационную школу лётчиков в 1934 году. В этом же году уволен в запас. Работал пилотом в ГВФ. С 1938 года - лётчик-испытатель.

Участник Великой Отечественной войны с июля 1941 года. Лётчик 402-го истребительного авиационного полка особого назначения (57-я смешанная авиационная дивизия, Северо-Западный фронт) открыл боевой счёт 1 августа, сбив на МиГ-3 в районе Новгорода бомбардировщик противника Ju-88. 10 августа в воздушном бою возле Шимска сбил Me-109. 19 августа во время налёта вражеской авиации взлетел под бомбами и сбил один бомбардировщик.

В воздушном бою 6 октября 1941 года был тяжело ранен. 5 месяцев провёл в госпитале. После госпиталя направлен штурманов в 31-й истребительный авиационный полк (206-я истребительная авиационная дивизия, 2-я воздушная армия, Брянский фронт). 31 мая 1942 года прикрывал на ЛаГГ-3 штурмовики. В воздушном бою сбил Me-109, но и сам был подбит. Приземлился на территории противника. Свой самолёт уничтожил и скрылся в лесу. Раненый в ногу в течение 9 суток ночами пробирался к своим. Через неделю после возвращения в свой полк вновь приступил к полётам.

Воевал под Курском, Белгородом, Краматорском. С осени 1943 года воевал в составе 17-й воздушной армии. В октябре уничтожил 3 корректировщика FW-189. 14 октября над аэродромом Канцеровка на Ла-5 сбил Me-109. В небе над Запорожем сбил 11 самолётов противника.

Звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 3353) майору Краснову Николаю Фёдоровичу присвоено 4 февраля 1944 за 279 боевых вылетов, 85 воздушных боев и 31 лично сбитый самолет противника.

Позднее был лётчиком-испытателем ИАС 17-й воздушной армии. Когда начались бои за Будапешт (Венгрия), снова стал командиром эскадрильи.

29 января 1945 года при облёте аэродрома под Будапештом Краснов обнаружил вражеский бомбардировщик Ju-88. Не имея боеприпасов, он пошёл в атаку и таранил его. Пытаясь посадить повреждённый истребитель, спланировал на левый берег реки Дунай, но попал в старые окопы. Самолёт скапотировал, лётчик погиб. Похоронен в городе-герое Одессе.

Награждён орденом Ленина, двумя орденами Красного Знамени, орденом Александра Невского, двумя орденами Отечественно войны 1-й степени, медалями.

Именем Героя названы улицы в городах Киеве и Гороховце, микрорайон и улица в городе Перми, где также установлены две мемориальные доски.