Старший лейтенант, штурман эскадрильи бомбардировочного авиационного полка. Бесстрашный – так с восхищением и уважением говорили боевые друзья о своем штурмане.
Николай Старостин окончил в Рыбинске среднюю школу и аэроклуб. Работал на машиностроительном заводе.
После призыва в Красную Армию был направлен в Краснодарское авиационное училище. К октябрю 1943 года штурман эскадрильи старший лейтенант Старостин совершил 236 боевых вылетов на бомбардировку скоплений войск и других объектов противника. В воздушном бою сбил вражеский самолет.
В феврале 1944 года за образцовое выполнение приказов командования
и проявленные при этом доблесть, мужество и геройство старшему лейтенанту Старостину Николаю Фёдоровичу присвоено звание Героя Советского Союза.
В составе своего полка Николай Старостин участвовал в боях за освобождение Белоруссии, Польши, штурмовал Берлин. К концу войны совершил около 500 боевых вылетов. На его счету было 20 подбитых танков, бронепоезд, несколько железнодорожных эшелонов, десятки автомашин, артиллерийские батареи, дзоты, пулеметные огневые точки.