Николай Севастьянов родился 30 апреля 1961 года в Челябинске. Закончил Московский физико-технический институт. С 1984 по 1993 годы работал специалистом НПО «Энергия» по разработке систем управления космических аппаратов. 1992–2005 годы – основатель и генеральный директор ОАО «Газком». 1995–2000 годы – заместитель генерального конструктора РКК «Энергия» по автоматическим космическим системам. 2005–2007 годы – президент и генеральный конструктор РКК «Энергия».
В 2008 году Николай Севастьянов недолгое время занимал пост заместителя председателя правительства Амурской области. Он курировал вопросы строительства космодрома Восточный. Но уже в том же году его сменил на этой должности Андрей Донец.
В последующие годы с 2008 по 2018 Севастьянов был генеральным конструктором, руководителем головного конструкторского бюро АО «Газпром космические системы». В июне–сентябре 2018 года – и. о. первого заместителя гендиректора Роскосмоса. Cентябрь 2018 — январь 2019 – и. о. генерального директора ФГУП ЦНИИмаш.
С 25 января 2019 года стал исполнять обязанности генерального директора ПАО «РКК «Энергия». И в марте его избрали генеральным директором, сообщает «Роскосмос».
| Карта сайта