12 апреля 1986 года к 25-летию первого полета человека в космос на пересечении ул. Репина и пр. Гагарина в Севастополе установлен памятник Юрию Гагарину. Его автором стал скульптор Вячеслав Яковлев.
Сам космонатв бывал в Севастополе. В 1961 году вместе с Германом Титовым. В Севастополе они осмотрели Панораму, Диораму, памятники Малахова кургана, высадили на Аллее дружбы каштаны. В 1975 году в Севастополе образован Гагаринский район.