Появилась улица в 1961 году, когда в честь первого человека в космосе переименовали улицу Бульварную. 12 апреля Юрий Алексеевич побывал в космосе, а 23 апреля в газете «Красный север» сообщили о появлении новой улицы на карте города. Точнее, в Октябрьском посёлке, который был включён в черту города ещё в 1928 году. В 1961 году о состоянии дорог в Октябрьском посёлке, где появилась новая «космическая» улица, писали вот что: «Здесь на самой оживлённой Республиканской улице тонут в грязи не только пешеходы, но даже автомашины...