Судно было построено в 1911 году на Сормовской верфи (завод ОСК "Красное Сормово") в Нижнем Новгороде.С 1972 года "Н.В. Гоголь" принадлежит Центру судоремонта "Звездочка" ОСК и во многом благодаря этому продолжает эксплуатироваться как экскурсионно-туристское судно, несмотря на свой преклонный возраст.

Предыдущая 113-я навигация для "Н.В. Гоголя" стала рекордной по количеству желающих прокатиться на палубе старейшего действующего отечественного парохода и совершенных рейсов. За четыре месяца по Северной Двине было проведено 118 прогулочных и экскурсионных рейсов для более 12 тыс. пассажиров, что говорит о возрастающей популярности речных прогулок на раритетном пароходе, сообщает VK-группа ОСК|Объединенная судостроительная корпорация.