15 апреля 1961 года звание "Почетный гражданин города-героя Севастополя" было присвоено Юрию Гагарину. Он стал первым почетным жителм Севастополя в советскую эпоху.
Почетное звание было присвоено по решению Севастопольского горсовета №5/149. Так город увековечил память о 108 минутах, проведенных в космосе.
Этим же решением горсовета Стрелецкое шоссе было переименовано в проспект Гагарина.
Имя летчика-космонавта СССР также было присвоено Севастопольскому ремесленному училищу №3 (ныне Севастопольский индустириально-педагогический колледж).
Юрий Гагарин приехал в Севастополь 21 сентября 1961 года вместе с Германом Титовым. Они посетили панораму, диораму, Малахов курган и посадили Каштановое дерево на аллее Дружбы народов. Гагарин также побывал на крейсере "Михаил Кутузов", где ему вручили грамоту "Почетного гражданина".
В 1986 году в честь 25-летия первого полета в космос на пересечении проспекта Гагарина и улицы Репина был открыт памятник. Автором его стал севастопольский скульптор Вячеслав Васильевич Яковлев. Этот памятник в городе часто называют "Человек в космосе".
