Улица была переименована в следующий день после первого полета человека в космос. Здесь же в 40х годах находился Транзитный городок № 4 (14 бараков). Он располагался «у новой больницы на Марчеканском шоссе» — с выходом на улицу, получившую наименование Больничная (позднее — ул. Гагарина). Все палатки здесь были постройки 1939 г., оборудованные скамейками двухъярусной вагонной системы.
Площадь Космонавтов в Магадане появилась только через восемь лет - 12 мая 1969 г Магаданский горисполком принял решение назвать так площадь в центре юго-восточного жилого района.
![Улица Гагарина появилась в Магадане 59 лет назад](https://www.kolyma.ru/uploads/posts/2020-04/1586644730_1586644743.jpg)