Putovanje predsednika Tita "Galebom" iz posete zemljama Afrike trajalo je od 22. aprila uveče do 26. aprila 1961, kada se iskrcao u Puli, nakon 70 dana boravka van zemlje. Svečani dočeci su se nakon Pule nastavili u Ljubljani i Zagrebu i konačno Beogradu, gde je konačno stigao vozom 27. aprila u popodnevnim časovima. U ovim gradovima su organizovani i mitinzi na kojima je predsednik Tito preneo prve utiske i rezultate svog grandioznog putovanja.
Eskadra predvođena "Galebom" uplovila je u jugoslovenske vode 25. aprila nešto posle 11 časova, a oko 11:30 bila je na ulazu u Boku Kotorsku.