Путешествия по другим странам для писателя, как и для большинства советских граждан, были тогда недоступны. Только в 1956 году страстный путешественник К.Г.Паустовский впервые получил возможность выехать за границу. Ему было 64 года, когда сбылась его детская мечта и он отправился в настоящее морское путешествие – круиз «Вокруг Европы».
Писатель Л. Рахманов в очерке «Путешествие с Паустовским» вспоминал, как Константин Георгиевич «радовался при виде знакомого ему по любимым книгам и наконец-то встреченного лицом к лицу мыса, залива, пролива, порта, приморского городка...»
На протяжении всего пути он много фотографировал, а также вёл дневниковые записи, в которых сохранились описания мест и впечатления от увиденного.