Улица Стахановская появилась в Перми в сентябре 1938 года согласно постановлению президиума горсовета. Протянулась она от шоссе Космонавтов до улицы Самолётной.
Деревня Балатово упоминается ещё в переписи Елизарова 1647 г. Пишет краевед А.К. Шарц: «Со строительством второго медеплавильного завода (Мотовилихинского) усилились поиски новых рудных месторождений.
Протяжённость бульвара - 2 км. Начал застраиваться в 1950-е гг. Проходит бульвар по высокому берегу над долиной речки Егошихи. Назван в честь первого человека, совершившего полёт в космос, лётчика-космонавта Ю. А. Гагарина.
