Улица была переименована в следующий день после первого полета человека в космос. Здесь же в 40х годах находился Транзитный городок № 4 (14 бараков). Он располагался «у новой больницы на Марчеканском шоссе» — с выходом на улицу, получившую наименование Больничная (позднее — ул. Гагарина). Все палатки здесь были постройки 1939 г., оборудованные скамейками двухъярусной вагонной системы.
Площадь Космонавтов в Магадане появилась только через восемь лет - 12 мая 1969 г Магаданский горисполком принял решение назвать так площадь в центре юго-восточного жилого района.
