При возведении конечной станции метрополитена «Космонавтов», расположенной на северной окраине города, возникли значительные трудности. Во-первых, метростроевцам нужно было вырыть самый большой на пусковом участке котлован, длина которого составила полкилометра. Во-вторых, строительству мешали грунтовые воды. Чтобы станция не «поплыла», их уровень пришлось искусственно понижать с помощью скважин. Кроме того, была сделана трехслойная гидроизоляция.
К середине 80-х станция стала приобретать привычный для горожан вид. Тема её архитектурного оформления была продумана заранее. Станцию изначально решили назвать «Космонавтов» — в честь самого длинного в городе проспекта. Поэтому и оформили в космической тематике. Так, при отделке стен использовали лабрадорит и черный мрамор, имеющий схожесть рисунка с фоном ночного звездного неба, а светильники на потолке были сделаны в форме сопел ракет (по другой версии, они напоминают иллюминаторы космического корабля).
Как рассказывал главный архитектор проекта Спартак Зиганшин, чертежи облицовки колонн для «Космонавтов» делал Вячеслав Бутусов, который в скором будущем прогремел на всю страну, как лидер группы «Наутилус Помпилиус»
По воспоминаниям коллег, Бутусов проработал на предприятии «Уралгипротранс» всего три года после распределения из института. Также рокер приложил руку к оформлению объемных букв на станции «Уралмаш».
Свердловский метрополитен начал работу 27 апреля 1991 года. Тогда были открыты всего три станции: «Космонавтов», «Уралмаш» и «Машиностроителей».