Родился в 1919 году на хуторе Лунино (Молеевский сельский совет Краснинского района Смоленской области). В 1938 году добровольно вступил в ряды Красной Армии, окончил военную авиационную школу лётчиков.

С сентября 1941 года сержант Н. Ф. Леонов на фронтах Великой Отечественной войны в должности пилота 429-го ИАП (ВВС Северо-Западного фронта), летал на ЛаГГ-3. Возможно, с конца 1941 года служил в 6-м ИАП, но в боевых действиях не участвовал. С 28 января 1942 года воевал в 38-м ИАП (3 мая 1942 года преобразован в 21-й Гвардейский ИАП), летал на ЛаГГ-3 и "Аэрокобре". Прошёл путь от рядового лётчика до заместителя командира эскадрильи, сражался на Северо-Западном и Степном фронтах. В ноябре 1943 года переведён в 9-й ИАП, где продолжал летать на "Аэрокобре".

16 января 1944 года командир эскадрильи 9-го истребительного авиационного полка (304-я истребительная авиационная дивизия, 7-й истребительный авиационный корпус РСВГК, 5-я Воздушная армия, 2-й Украинский фронт) Гвардии старший лейтенант Н. Ф. Леонов погиб в воздушном бою во время прикрытия своих войск западнее Кировограда. Всего выполнил более 250 боевых вылетов, провёл около 90 воздушных боёв, в которых сбил лично 18 и в составе группы 5 самолётов противника.

Награждён орденами: Красного Знамени (16.04.1942, 15.05.1942, 06.11.1943).