Гостей доставили на военном катере к Графской пристани, где их встретили руководители города. Космонавты осмотрели панораму "Оборона Севастополя" и оставили запись в книге отзывов. Затем побывали на Малаховом кургане, посадили по каштану. Вернулись на Графскую пристань и на том же катере направились на крейсер "Михаил Кутузов", где их ждал короткий митинг, общение с моряками и концерт.
На митинге Гагарину и Титову вручили грамоты почетных граждан Севастополя. Закончился день в Балаклаве, в гостях у подводников. Космонавтов пригласили в подводную лодку С-69, она вышла в море и погрузилась. Гостей провели по отсекам, Титов долго наблюдал за работой рулевого.
Гагарин отметил сходство обстановки с космическим кораблем - и, видимо, поделился впечатлениями с товарищами по отряду космонавтов. Позже на С-69 побывали Андриян Николаев и Павел Попович - они вошли в историю после первого группового полета на кораблях "Восток-3" и "Восток-4".
Катер вернул почетных гостей на Графскую пристань. "Вы уже приехали?" - спросила сотрудница гостиницы А.П. Андрианова. "Не приехали, а пришли. Пехота!" - ответил космонавт номер один.
Герман Титов оказался в Севастополе через полтора месяца после возвращения из первого в истории продолжительного космического полета - он провел на орбите более суток, совершив 17 витков и пролетев более 700 тысяч километров.
Осенью 1961 года на крейсере "Михаил Кутузов" шли съемки фильма "Увольнение на берег", где молодого матроса сыграл 23-летний Владимир Высоцкий. Позже он рассказывал в концертах о встрече с Гагариным.
Роль была эпизодической, но артист прожил на крейсере целый месяц: спал в кубрике и учился драить палубу - по сценарию ему полагались штрафные работы. Будущий бард так вжился во флотский быт, что попал на гауптвахту. В перерыве между съемками они с двумя товарищами сошли в матросской форме на берег, не отдали честь патрулю и стали пререкаться. Вызволял ряженых режиссер.
В Севастополе Высоцкий написал первые песни: "Татуировка" и "Красное-зеленое".