Теплоход «Виктор Астафьев» был спущен на воду в Санкт-Петербурге летом 2024 года. Изначально предполагалось, что вместе с «Андреем Дубенским» он выйдет на маршрут Красноярск – Дудинка в 2025 году. Эти суда предназначены для перевозки 245 пассажиров на расстояние до 5 километров.