Sau khi thực hiện thành công chuyến bay vòng quanh trái đất 17 lần trên tàu vũ trụ “Phương Đông 2” vào 6.8.1961, tháng 1.1962, anh hùng phi công vũ trụ Titov đến thăm Việt Nam theo lời mời của Trung ương Đảng, Chính phủ nước Việt Nam dân chủ cộng hòa và Chủ tịch Hồ Chí Minh.

Ngày 22.1.1962, Chủ tịch Hồ Chí Minh cùng Titov về thăm khu Hồng Quảng (nay là Quảng Ninh) và thăm vịnh Hạ Long. Trong chuyến đi đó, Bác đã đặt tên một hòn đảo trên vịnh Hạ Long mang tên vị khách đặc biệt này - đảo Titov (Ti-tốp).

Theo cuốn sách ảnh "Những hình ảnh Chủ tịch Hồ Chí Minh với Quảng Ninh", lần đầu tiên Bác tới Quảng Ninh cũng như vịnh Hạ Long là vào ngày 24.3.1946, để hội kiến với Cao ủy Pháp tại Đông Dương trên tuần dương hạm đậu trên vịnh Hạ Long, bàn về tiến trình thi hành Hiệp định sơ bộ Việt - Pháp. Phía Pháp thường xuyên trì hoãn thi hành những điều khoản đã ký và thường xuyên vi phạm Hiệp định.

Sinh thời, Bác Hồ cũng đến thăm ngư dân đảo Tuần Châu và các đơn vị Hải quân trên vịnh Hạ Long.