«Валерий Чкалов» был построен в 1953 году в ГДР в верфи в городе Висмар по заказу СССР. Судно сделано по проекту 588 — довольно популярная серия.
По ней для СССР было построено 49 теплоходов, многие из которых трудятся на российских реках до сих пор. Однако «Чкалов» был самым первым. Все сохранившиеся 588-е теплоходы работают на круизах, и только два самых первых перевозят пассажиров. Коллега «Чкалова» «Александр Матросов», ходящий также по маршруту Красноярск - Дудинка, тоже этой же серии.
Большинство круизных коллег подверглись сильной модернизации. Интерьеры там уже куда более современные, заточенные под круизную публику. У «Чкалова» и «Матросова» можно наблюдать их теми, какими они были 67 лет назад, при постройке.
