28 мая 1966 года, в ходе визита на Брянщину, Юрий Алексеевич Гагарин посетил и город Клинцы. В тот день первый космонавт планеты Земля стал и первым почетным гражданином города Клинцы. Гагарину был выдан паспорт почетного гражданина серии, А № 1 от 28 мая 1966 года. В качестве документов-оснований указаны удостоверение космонавта № 1 и удостоверение Героя Советского Союза. Понятно, что адрес прописки в Клинцах — символический, зато подпись Героя — настоящая. Паспорт хранится в Клинцовском краеведческом музее.
В городе Новозыбкове Юрия Гагарина встречали на взлетно-посадочной полосе около Новозыбковского сельскохозяйственного техникума, по-русски, хлебом-солью. После встречи открытая машина, в которой Гагарин ехал стоя, двинулась по улицам Новозыбкова к стадиону «Труд». На всем пути по сторонам дороги сплошной стеной стояли люди. Новозыбковцы приветствовали космонавта. Вся дорога была устлана цветами.
На стадионе «Труд», куда в полдень прибыл Гагарин, собралось невероятное количество народа — более семи тысяч человек — каждый шестой житель Новозыбкова. Все с замиранием сердца слушали выступление первого космонавта планеты.
Буквально сразу после визита в Новозыбков Юрия Гагарина, прошли сессии городского и районного советов народных депутатов, на которых было принято решение присвоить первому космонавту звание почётного гражданина города Новозыбкова и Новозыбковского района.
В соответствии с третьим пунктом этого документа, копия которого имеется в новозыбковском музее, Юрий Алексеевич Гагарин получил прописку в доме по улице Вокзальной, 24, квартира 46. Правда, побывать в этой двухкомнатной квартире на первом этаже первому космонавту планеты так и не довелось. Но зато в «гагаринской комнате», как ее называли, много лет звенели детские голоса. Здесь находилась комната для детей, от школы № 4. Была группа продленного дня, дети играли в шахматы, делали уроки.
Но другой «гагаринский след» сохранился в Новозыбкове. Его именем названа одна из улиц, по которой он проезжал во время визита в город — бывшая улица Шеломовская, одна из самых старинных в городе. Улица Гагарина начинается в центральной части города, у озера Зыбкое, и ведёт к западной окраине. Застроена она преимущественно частными домами — их около 140. К улице Гагарина примыкает Городской парк культуры и отдыха.
