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