Родился в районном центре Андреевка Чкаловской (сейчас Оренбургская) области. В конце 30-х годов с семьей перебрался в Казахстан, в Караганду, поселок Новая Узенка. Работал на строительстве шахт. В 1941 его призвали на фронт. Участвовал в боях на Западном фронте, в боях под Сталинградом. После разгрома немцев под Сталинградом командование приступило к подсчету потерь личного состава бригады, составлялись списки. В составленном донесении о безвозвратных потерях 5250 от 20 февраля 1943года (из источника ЦАМО Центральный архив министерства обороны) было сказано, что Леонов Николай Федорович, красноармеец пропал без вести в бою 16 декабря 1942г. Эту весть сообщили родным. Через несколько месяцев пришла весточка, что Николай Леонов в том бою, 16 декабря 1942 года, получил контузию и был тяжело ранен, а затем отправлен в Эвакогоспиталь 1326 (в/ч 282) в Свердловск. В госпитале, на лечении он находился до августа 1943 года. После лечения, оставшись инвалидом, он был комиссован и вернулся домой в Караганду. После возвращения с войны он работал на шахте и продолжал вносить свой трудовой вклад в приближение Великой победы. Награжден медалью "За отвагу", "За победу над Германией", "За доблестный и самоотверженный труд в период ВОВ", памятными медалями к юбилеям Победы.