Ещё в 1950-х началось формирование продолжения ул. Комсомольской от Институтской (с 1966 г. - Ленинский пр.), в сторону вокзала. Створ нового путепровода обозначили здания Совнархоза и жилого дома Институтская-23, являвшегося продолжением гостиницы "Советская" и построенного по тому же проекту. В 1950-х ещё успели построить некоторые здания, следующие в сторону ул. Свободы (с 1972 г. - ул. Вашская). В 1961 году, после полёта первого человека в космос, эту часть Комсомольской переименовали в честь совершившего полёт первого космонавта - Ю.А. Гагарина, изменив при этом статус магистрали с "улицы" на "проспект". Пик строительства проспекта пришёлся на 1960-е. В это же время сформировалась в современном виде сопряжённая с проспектом Юбилейная площадь с примыкающим привокзальным районом.

Фото 1971 года. Автор Васильцов Александр.