Изначально, магистраль именовалась Нарымский проспект и заканчивалась в районе улицы Гастелло. Переименование Нарымского проспекта в честь советского летчика — космонавта Юрия Алексеевича Гагарина было произведено в 1961 году. На участке между улицами Кузнецовской и Бассейной располагается Московский парк Победы. В парке находится множество памятников и скульптур, возведенных в память о погибших ленинградцах и всех воинах, защищавших Родину.