Этот теплоход был построен в ГДР на смену бывшему флагману речного пассажирского флота СССР – дизель-электроходу «Ленин». В 1952 году правительством СССР был утвержден проект № 20 пассажирских судов нового типа. Заводу «Красное Сормово» в г. Горьком (ныне Нижний Новгород) было поручено построить два первенца судов нового проекта: «Ленин» и «Сталин». Позднее название «Сталин», по известным причинам, заменили на «Советский Союз». Новые пассажирские суда отличались от предшественников высоким уровнем автоматизации и комфорта. В каютах была проведена горячая и холодная вода, на замену вентиляции и отоплению появились системы кондиционирования воздуха, во внутренней отделке использовались дорогие породы дерева. На новых судах имелись киноконцертный зал, три салона, почта, ресторан, автоматическая телефонная станция, библиотека и солярий. По тем временам это был проект мирового уровня. На Международной Брюссельской выставке 1958 года проект №20 был удостоен большой Золотой медали. Дизель-