Аллеей Космонавтов именуются 55 магнолий, посаженных российскими и американскими космонавтами. Первым деревом на этой аллее стала магнолия, посаженная Юрием Алексеевичем Гагариным 15 мая 1961 года. Через месяц после полета в космос, в мае 1961 года, Ю. Гагарин с товарищами-космонавтами прибыл в Сочи на отдых. К сожалению, климатические условия и время не пощадили дерево Ю. А. Гагарина. Космонавты Муса Манаров и Сергей Крикалев в память о Гагарине в августе 1996 года в торжественной обстановке, при большом стечении посетителей парка, посадили молодой саженец магнолии на месте, где когда-то росло гагаринское дерево. По традиции все космонавты, находящиеся на отдыхе в Сочи, сажают деревья. Ю. Гагарин посадил гималайский кедр, который за четверть века превратился в роскошное дерево. Произрастает оно напротив кинотеатра «Родина», на улице, носящей его имя. Есть на аллее магнолии, посаженные обеими советскими летчицами-космонавтами, Героями Советского Союза - Валентиной Терешковой-Николаевой и Светланой Савицкой. В 1970-м году дерево посадил летчик-космонавт, Герой Советского Союза, сочинец Виталий Иванович Севастьянов. 1 октября 1975 г. в парке побывали участники первого в мире международного советско-американского космического полета «Союз-Аполлон» и посадили магнолии на Аллее Космонавтов. Совместный полет кораблей «Союз» и «Аполлон» представлял собой нечто большее, чем рукопожатие в космосе. Девизом полета стали слова: «Земля - космический дом всего человечества, и все мы должны быть заинтересованы в том, чтобы благоустраивать его и жить в мире и согласии». Последняя посадка - 9 августа 2005 года - на аллее была произведена космонавтом, Героем России Ю.В.Лончаковым.
