Пароход был сооружен в Тюмени в 1886 году. Его первым обладателем был А.М. Сибиряков. Паровая машина связана с судьбами двух исторических личностей. В Красноярск из с. Берёзовского на нём 1 июля 1891 года приплыл Николай II. Через шесть лет, в шушенскую ссылку на пароходе отправился В.И. Ленин. Название «Николай», пароход получил после Октябрьской революции в 1917 году. В 1927 году пароход переквалифицировали в нефтеналивную баржу, а после в 60-х годах был отдалён на кладбище кораблей. Музей здесь был открыт в 1970 году, на столетие со дня рождения Ленина.
Сооружение корабля отреставрировали. Внутри была размещена коллекция, рассказывающая о деятельности Ленина в ссылке и о его нахождении на судне. Сейчас экспозиции занимают территорию в 300 кв.м. Пароход располагается на набережной Енисея.