С августа 1817 г. по январь 1826 г. тверской губернатор в чине действительного тайного советника.
дворянский герб Всеволожских
Выходец из старинного дворянского рода, ведущего своё происхождение от смоленских князей. Участвовал в русско-шведской войне 1788-1790 гг.
В период его губернаторства император Александр I неоднократно посещал тверскую землю, бывал в губернском центре, а также в Старице, Вышнем Волочке, Торопце.
Император Александр I
Всеволжский оставил должность тверского губернатора в связи с кампанией по борьбе со злоупотреблениями по службе в начале правления Николая I.
Николай Всеволодович был увлечённым книголюбом и собрал уникальную библиотеку, книги которой украшали редкие по красоте экслибрисы.