Самые старые части судна относятся к 1911 году, поэтому «Н. В. Гоголь» является самым старым пассажирским судном России.
С 1911 года пароход работал на линии Вологда-Архангельск. Путь из Вологды в Архангельск занимал трое суток и девять часов, обратный путь длился четверо суток и девятнадцать часов. Пароход пользовался популярностью у пассажиров благодаря хорошей библиотеке и буфету с большим ассортиментом блюд.
Во время Гражданской войны «Гоголь» использовался как госпитальное судно и военный транспорт.
Во время Великой Отечественной войны пароход служил плавучим госпиталем. После войны работал на линии Великий Устюг-Архангельск.
В 1958—1959 году пароход опять прошёл капитальный ремонт, в ходе которого котлы были переведены с дровяного-угольного на нефтяное питание(мазут).
В 1972 году «Гоголь» стал плавучей базой отдыха ФГУП «Звёздочка» в городе Северодвинске. Именно поэтому он не был сдан на слом, в отличие от других пароходов той же эпохи. В 1972—1973 году пароход проходил переоборудование. С 1973 года «Гоголь» совершал рейсы-круизы по Северной Двине для работников завода «Звёздочка».
В 1994—1996 годах пароход прошёл очередную реконструкцию. При сохранении исторического внешнего облика судна внутренние помещения были переоборудованы для соответствия современным требованиям, предъявляемым к круизным судам.
Сейчас "Гоголь" продолжает ходить по Северной Двине, совершает прогулочные рейсы для туристов.
