Родился 30 апреля 1961 года в Челябинске. В 1984 году окончил Московский физико-технический институт. С 1984 года работал инженером головного конструкторского бюро НПО "Энергия" имени Королева. Принимал участие в разработке систем управления орбитального комплекса "Мир", космического научно-исследовательского модуля "Гамма", космического корабля "Союз-Т".
В 1991-1993 годах возглавлял консорциум "Космическая регата" — структуру НПО "Энергия", занимавшуюся разработкой космических кораблей, использующих энергию "солнечного ветра". В рамках проекта в феврале 1993 года был проведен успешный эксперимент "Знамя-2" по развертыванию 20-метрового зеркала на грузовом космическом корабле "Прогресс М-15" (аналогичный эксперимент в 1999 году закончился неудачей).
В 1992 году Николай Севастьянов возглавил ОАО "Газком" — совместное предприятие ОАО "Газпром" и РКК "Энергия" по разработке и эксплуатации систем спутниковой связи. Одновременно в 1995-2000 годах руководил разработкой газпромовских спутников связи "Ямал" в должности директора программы, а затем замгенконструктора РКК "Энергия".
Член Российской академии космонавтики, Международной академии связи, член-корреспондент Академии технологических наук. Почетный радист РФ. Автор более 25 научных трудов. В 2003 году удостоен почетной грамоты ОАО "Газпром", 25 января 2005 года — премии президента РФ в области образования.
Женат, дети.