Родился в д.Кайлы Мошковского района. В марте 1941 года был призван в ряды Советской Армии и направлен на учебу в школу младшего командного состава в город Ашхабаде. Здесь же, в 45 горнострелковом полку 53 дивизии, застала его война. А в августе по тревоге всех перевезли на аэродром и отправили в Иран, где 3 месяца охраняли  границу. Затем 240 человек, в том числе и Николая Андреевича отправили в авиадесантные войска на Кавказ, где служил в 212 воздушной бригаде в разведроте. После переформирования старший сержант Севостьянов оказался под Сталинградом, попал в окружение,  выходя из окружения был трижды контужен и попал в плен. То, что пришлось испытать Николаю Андреевичу, не пожелаешь и врагу. Вступил в подпольную группу. За антигитлеровскую пропаганду перевели в штрафной лагерь, где в любую минуту могли расстрелять просто так. Однажды вывели  пленных на мороз и заставили раздеться до гола, в таком виде они простояли несколько часов под дулами автоматов и истошный лай собак.

В апреле 1945 года пленных этого лагеря освободили английские войска и передали советским войскам. В 1946 году Николай Андреевич, получив демобилизованное удостоверение, вернулся в Сибирь.

22 года проработал в Болотнинском райотделе милиции. Среди множества наград, на его груди есть одна из самых памятных его наград – Медаль «За оборону Сталинграда.