Герман Титов с 1961 года на протяжении трех десятилетий бессменно возглавлял Общество советско-вьетнамской дружбы. Впервые он побывал во Вьетнаме зимой 1962 года по приглашению первого президента страны Хо Ши Мина. Вьетнамский лидер лично сопровождал советского гостя в морской прогулке по заливу Халонг. Титов решил искупаться, и его вместе с Хо Ши Мином отвезли на лодке к покрытому зеленью скалистому острову с небольшим песчаным пляже. На карте этот остров значился под номером 46.
После заплыва Хо Ши Мин обнял космонавта за плечи и сказал: "Дарим тебе этот остров! Приезжай сюда всегда, когда захочешь, будешь дорогим гостем!". И, уже обращаясь к капитану судна, пояснил свою мысль: "Исправьте на картах: этот остров отныне будет называться островом Германа Титова".