В апреле 2019 года исполнилось 45 лет с момента сдачи его в эксплуатацию. Это четырёхпалубное судно было построено по проекту Q-040 на судоверфи Osterreichische Schiffswerften AG в австрийском городе Корнойбург и стало головным (первым) этой серии.

Компания "Водоход", которой принадлежит судно, совместно с краевым агентством по развитию туризма и министерством транспорта края разрабатывает туристический маршрут на север региона.

- Для нас это действительно большое историческое событие, начало большого пути. Это старт и возобновление традиционных маршрутов, которые когда-то были визитной карточкой Красноярска, а с другой стороны, приносили дополнительное развитие на берега Енисея для многих населённых пунктов, задействованных в круизах,- отметил губернатор Красноярского края Александр Усс.- Я благодарю команду теплохода за то, что она сумела провести судно таким сложным путём: впервые "Максим Горький" преодолел эти шесть тысяч километров, включая Северный морской путь и наши пороги. Думаю, что он здесь приживётся.

В Красноярске теплоход "Максим Горький" пройдёт капитальную модернизацию до уровня 5* по международным стандартам. В результате его переоборудования на шлюпочной палубе разместится большой ресторанно-развлекательный комплекс, а на верхней палубе - зона SPA c тренажёрным залом. В основе дизайна интерьеров и декора теплохода будут этнические мотивы малых народностей Севера - ненцев и эвенков.

После редизайна на теплоходе останутся 50 пассажирских кают увеличенной площади от 22 квадратных метров с дополнительными зонами отдыха. В ресторанах гостей будут угощать традиционными блюдами местной кухни. Также будут работать сибирский бар и винная библиотека с премиальной винной картой. Программой круиза предусмотрена рыбалка с возможностью приготовления улова в рыбном ресторане.

Первые круизы по маршруту Красноярск - Дудинка запланированы уже на май 2020 года.

Для развития туризма власти Красноярского края планируют также заказать в Санкт-Петербурге строительство двух пассажирских теплоходов на замену "Чкалову" и "Матросову". Средства на эти цели заложены в региональном бюджете.