Обычно в поездках Юрия Алексеевича сопровождала целая делегация, но основную ответственность за успех мероприятий нес генерал-лейтенант Николай Петрович Каманин, который по своему опыту знал, что такое всемирная прижизненная слава, и собирался передать свое знание Гагарину. Интересно, что перед началом турне космонавт прошел пятидневное послеполетное обследование в Центральном научно-исследовательском авиационном госпитале в Сокольниках. Во время вынужденной отсидки он встретился и плотно поработал с корреспондентами «Правды» Сергеем Александровичем Борзенко и Николаем Николаевичем Денисовым, которым предстояло сделать литературную запись воспоминаний Гагарина для книги «Дорога в космос».
Первой страной, куда отправился космонавт, стала Чехословацкая Социалистическая Республика (ЧССР). 28 апреля 1961 года он прибыл в Прагу. Причем летел Гагарин на обычном рейсовом «Ту-104» (№ 42389), среди пассажиров которого были студенты из Объединенной Арабской Республики, граждане Китая и Чехословакии, а также группа советских туристов, направлявшихся в Италию. Присутствие космонавта тут же вызвало радостное оживление; к нему выстроились за автографами, а командир экипажа Павел Михайлович Михайлов (кстати, известный пилот и Герой Советского Союза) пригласил Гагарина в кабину и подарил книгу своих мемуаров «10 000 часов в воздухе» (1960). Юрий Алексеевич попросил бортрадиста соединить его с Прагой:
Когда «Ту-104» подрулил к зданию Рузинского аэропорта, пассажирам показалось, что самолет буквально потонул в человеческом море. Каждый встречающий стремился добраться до Гагарина, пожать ему руку, притронуться к плечу, сказать ему хотя бы пару слов… В тот же день, после приема в Пражском Граде (так называется чешская крепость, ставшая резиденцией руководителей государства) и короткого отдыха, космонавт посетил один из крупнейших машиностроительных заводов – «ЧКД-Сталинград». Узнав, что Гагарин – бывший литейщик, рабочие за ночь выполнили из бронзы фигуру литейщика и подарили ее космонавту. После этого Гагарин осмотрел достопримечательности Праги, побывал у памятника Национального освобождения на горе Витков.
29 апреля 1961 года чехословацкие газеты опубликовали Указ о награждении передовиков труда по случаю 1-го Мая. Перечисление награжденных начиналось с имени Юрия Гагарина: президент республики Антонин Новотный удостоил космонавта почетного звания Героя Социалистического Труда ЧССР. На торжественном заседании в честь этого события Гагарин взволнованно поблагодарил чехословацкое правительство за высокую оценку его труда:
Вернувшись из своей первой зарубежной поездки, Юрий Гагарин сначала поучаствовал в первомайской манифестации на Красной площади, а затем 7 мая с семьей отправился в Сочи. Там на Явейной даче (на территории санатория «Сочи»; построена на месте дома, до национализации принадлежавшего землевладельцу Василию Юрьевичу Явейну) отдыхали члены отряда космонавтов; к ним захаживал главный конструктор Сергей Королёв (тогда и появилась знаменитая коллективная фотография, которую через много лет будут скрупулезно изучать западные эксперты). Пользуясь случаем, генерал-лейтенант Каманин и группа специалистов 19 мая прилетели туда, чтобы обсудить будущие пилотируемые миссии на орбиту. На импровизированном совещании Королёв пообещал, что в ближайшее время состоится не менее десяти запусков кораблей «Восток», после чего начнутся летно-конструкторские испытания маневрирующих трехместных кораблей «Север».