В 1961 году на базе летно-испытательного центра вг. Феодосии был создан морской отдел, который занимался палубной авиацией и космосом. Здесь все космонавты Советского Союза отрабатывали действия в случае нештатной посадки космического спускаемого аппарата.

К юбилею первого полета человека в космос поступило предложение от жителей Феодосии и поселка Приморский и участников тех событий вдохнуть новый смысл в сквер «Крылья» по ул. Гагарина на месте старого.

Сквер находится в центре военного городка, занимает 1.3 га, с небольшим уклоном 7 градусов к югу. Он служит зоной отдыха и является основной магистралью между жилыми домами пос. Приморский. Рядом находится школа, библиотека, почта, здание бывшего Поссовета. В настоящее время сквер нуждается в обновлении и реконструкции.

Символом сквера стали крылья в виде «Чайки-альбатроса» — так называли первые самолеты, которые садились на воду. Композиция «Крылья» размещена на небольшой площади прямоугольной формы, в центре которой находятся 2 клумбы, вокруг которых по периметру площади размещены скамейки.

В основу реконструкции центральной части сквера легла композиция в виде палубы авианосца. Тема авианесущих кораблей была одной из тем института. Идея трамплина, с помощью которого осуществлялись взлеты и посадки самолетов, легла в основу продолжение центральной части в виде спортивной площадки для прыжков на скейтах и спортивных велосипедов.

Доминантой сквера станет Аллея славы, посвященная заслуженным летчикам, штурманам, испытателям и Героям Советского Союза.

Вдоль Аллеи славы размещена детская площадка и площадка, посвященная космосу. Все они пересечены и соединены орбитами в виде пешеходных дорожек со скамеечками в виде планет.