С середины 1950-х гг., после начала периода «оттепели», в СССР стало возможным и появление зарубежного (выездного) туризма. Знаковым мероприятием советской власти в этом направлении стал круизный рейс в июне 1956 г вокруг Европы на теплоходе «Победа», или как он назывался в советской печати «Круиз советских ударников и творческой интеллигенции вокруг Европы». В последующие десятилетия «Интуристом» были разработаны новые маршруты, такие как круиз по Балтийскому и Северному морям, Средиземноморский круиз и даже Тихоокеанский круиз, включавший посещение Японии и стран Юго-Восточной Азии. Но круиз вокруг Европы оставался наиболее распространенным.
Теплоход «Победа», на котором советские туристы совершили первый круизный рейс в июне 1956 г вокруг Европы. Открытка, издание 1958 г. по заказу МФ СССР.
Путевки на круизы, ка и все заграничные туристские поездки, реализовывались советским гражданам через профсоюзные организации. Кто был их участником? Кратко на это ответил К. Паустовский, плававший в таком круизе с 5 сентября по 3 октября 1956 г. : «Это было на теплоходе “Победа”. Половина пассажиров – интеллигенция, художники, рабочие, актеры. Это один слой, который занимал 2-й и 3-й классы. Каюты “люкс” и 1-й класс занимал другой слой – заместители министров, крупные хозяйственники и прочие номенклатурные работники. С ними у нас ничего общего не было и не могло быть, потому что, по мнению 2-го и 3-го классов они, занимавшие половину теплохода, были не только невыносимы своей спесью, своим абсолютным равнодушием, даже своей враждебностью ко всему, очевидно, кроме своего положения и собственного чванства». Подробнее смотри: Краткая запись речи К. Паустовского на обсуждении романа Дудинцева "Не хлебом единым" http://antology.igrunov.ru/authors/paust/dudunts.html.
Еще почти десятилетие все круизы, в том числе и зарубежные, осуществлялись на трофейных, как их мы называли, судах. Но, вот в период с 1964 по 1972 год по заказам СССР на верфи в Висмаре (ГДР), были построены 5 судов типа «Иван Франко», названного по имени головного судна этого проекта, спущенного на воду в 1964 году. Из них 3 судна: «Иван Франко», «Тарас Шевченко», «Шота Руставели» – поступили в Черноморское морское пароходство (ЧМП), а остальные два: «Александр Пушкин», «Михаил Лермонтов» – в Балтийское морское пароходство. Их еще называли лайнерами писательской серии. Суда, работавшие в ЧМП, преимущественно обслуживали Крымско-Кавказскую линию и совершали океанские круизные рейсы.