Пассажирские суда «Виктор Астафьев» и «Андрей Дубенский» были заложены на Средне-Невском судостроительном заводе ОСК. Это крупнейший гражданский заказ в истории предприятия.
Оба судна предназначены для перевозки пассажиров по реке Енисей на маршруте «Красноярск — Дудинка — Красноярск». Этот маршрут уже 70 лет обслуживается двумя трехпалубными теплоходами «Александр Матросов» и «Валерий Чкалов».
