Он был построен в 1911 году на Сормовской верфи в Нижнем Новгороде. С середины 70-х годов был задействован в качестве плавучей базы отдыха предприятия «Звёздочка», позднее судно переоборудовали как круизное. На сегодня «Н.В. Гоголь» является единственным рабочим пароходом-колесником в России. 

В 1998 году постановлением администрации Архангельской области судно было признано объектом культурного наследия России регионального значения. В 2014 году пароход «Н.В. Гоголь» отмечен почетным знаком ассоциации «Морское наследие России», сообщает пресс-служба АО «ЦС «Звездочка»

За достаточно недолгий сезон судно совершает около 60 рейсов, принимает 5000-6000 пассажиров. Ежегодно проводимые корабелами «Звёздочки» ремонты и модернизация систем парохода позволяют адаптировать раритетное судно к современным требованиям безопасности эксплуатации речных пассажирских судов.

В связи с пандемией коронавирусной инфекции и введенными в Архангельской области ограничениями пароход-колесник «Н. В. Гоголь» в 2020 году был выведен из работы: навигация была отменена. Сегодня центр судоремонта «Звездочка» завершает плановые работы межнавигационного ремонта парохода. Планируется, что «Н.В. Гоголь» откроет свою 110-ю навигацию в мае 2021 года.

В течение юбилейной навигации пароход выполнит ряд традиционных рейсов по маршруту Архангельск – Брин-Наволок – Холмогоры – Архангельск. В программу навигации также включены двухчасовые рейсы по Северной Двине в акватории Архангельска.