Судно было построено в далёком 1911 году на Сормовской верфи в Нижнем Новгороде (в настоящее время - "Красное Сормово".

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

Пароход-колёсник является единственным в отечественном речном флоте представителем этого класса судов, находящимся в регулярной эксплуатации.

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