Родился 19 декабря 1922 года в селе Макеево (Зарайский район Московской области). В 1940 году окончил 10 классов средней школы в подмосковном Перово. Занимался в аэроклубе Осавиахима. С 25 января 1941 года в рядах Красной Армии, призван Зарайским РВК. Окончил Качинскую военную авиационную школу лётчиков. Затем проходил переучивание на новую технику в 1-м ЗИАП (ВВС Московского военного округа).

С 15 августа 1943 года младший лейтенант Н. Н. Севастьянов в действующей армии. Воевал в составе 728-го ИАП (256-я ИАД). Прошёл путь от рядового пилота до командира звена. Сражался на Воронежском и 1-м Украинском фронтах. 31 марта 1944 года был подбит в воздушном бою (пробит бензобак и разбит фонарь кабины), благополучно долетел до своего аэродрома совершил посадку. 5 мая 1944 года был легко ранен околками снаряда. 22 сентября 1944 года, при выполнении боевого задания по сопровождения группы бомбардировщиков Пе-2, был подбит огнём зенитной артиллерии, совершил посадку на территории противника, скрывался у местного населения, 3 октября перешёл линию фронта и 7 октября вернулся в свою часть. Летал на Як-7 и Як-9.

К 9 мая 1945 года командир звена 728-го истребительного авиационного полка (256-я истребительная авиационная дивизия, 5-й истребительный авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) лейтенант Н. Н. Севастьянов совершил около 100 боевых вылетов, в воздушных боях сбил лично 9 самолётов противника.

После окончания войны продолжал служить в ВВС. С 19 апреля 1948 года старший лейтенант Н. Н. Севастьянов Н. Н. Севастьянов - в запасе. Умер в 2010 году.

Награждён орденами: Красного Знамени (12.05.1944, 28.04.1945), Отечественной войны 1-й степени (13.08.1944, 11.03.1985), медалями.