Алексей Архипович Леонов окончил калининградскую школу № 21, которая теперь с гордостью носит его имя. История музея космонавтики этого учебного учреждения насчитывает более полувека — он начал работу в 1970 году. Изначально музей был посвящён первому человеку в открытом космосе, а основу его экспозиции составляли переданные лично Леоновым предметы, документы и рисунки. В дальнейшем музейная коллекция пополнилась материалами о других покорителях космоса — Романенко, Пацаеве, Викторенко.

Продолжительная история и у музея нестеровской МАОУ СОШ имени Виктора Ивановича Пацаева. После гибели космонавта в 1971 году среди учителей и учеников школы возникла идея увековечить память знаменитого выпускника, организовав музей. Началу работы музея предшествовала кропотливая подготовка, а его торжественное открытие состоялось в декабре 1973 года.

Юрий Викторович Романенко является выпускником средней школы № 23 (ныне — лицей № 23), которую он закончил в 1961 году. В 1984 году при школе был образован музей авиации и космонавтики. Его экспозиция представлена уникальными экспонатами. Многие предметы были переданы лично Юрием Викторовичем, он и сам несколько раз посещал музей. В музее 23-го лицея имеется большое количество разделов, в том числе и о знаменитом астрономе из Кёнигсберга Фридрихе Вильгельме Бесселе.

Широко представлена космическая тематика в названиях улиц. Еще в 1961 году актив школы № 40 обратился в горисполком с просьбой присвоить школе имя Ю. А. Гагарина. Горисполком, «идя навстречу многочисленным пожеланиям трудящихся», 13 апреля 1961 года не только присвоил почетное имя школе, но и решил переименовать ул. 10 апреля в ул. Ю. Гагарина.

Тема космоса надолго стала ресурсом для творческого вдохновения и символом современного прогресса для жителей СССР. В 1964 году калининградцы выступили с инициативой переименования улицы Кривой в Космическую.

Наиболее символичным стало появление на карте города улицы в честь, пожалуй, самого известного жителя Калининграда — А. А. Леонова. Всего через восемь дней после завершения полёта космического корабля «Восток-2» в 1965 году ул. Большая Почтовая была переименована в ул. Космонавта Леонова.

Дом на пересечении Проспекта мира и улицы Космонавта Леонова с недавних пор украшает граффити в честь Алексея Архиповича. В этом доме проживал брат легендарного покорителя космоса. Примыкает к улице Космонавта Леонова улица Виктора Пацаева. Своё название она получила в 1989 году, до этого была Юридической. На одном из домов установлена мемориальная доска в память о трагически погибшем космонавте. В 2017 году топонимическая комиссия обсуждала вопрос о присвоении двум улицам в Чкаловске имён Юрия Романенко и Александра Викторенко, но на данный момент развития эта история не получила. Астроному Николаю Копернику довелось посетить Кёнигсберг в 1541 году. Ещё в XIX столетии в центре города появилась Коперникус штрассе, которая не пережила войну. Но уже в советское время в непосредственной близости появилась новая улица Коперника. Имеется в городе и улица, названная в честь Константина Эдуардовича Циолковского. А ещё жители и гости города могут пройтись по Галактической, Звёздной, Космической и Млечной улицам, Солнечному бульвару.

В 1970-е годы на улице Леонова можно было увидеть несколько объектов, отсылавших к космической теме. Например, в 1976 году на первом этаже высотного дома на пересечении с проспектом Мира открылся коктейль-бар «Космос». «Калининградская правда» в выпуске от 29 мая сообщала, что «в торговых залах бара, прекрасно оформленных и оборудованных, можно отведать фирменный коктейль „Космос“, посидеть за чашкой душистого кофе, полакомиться мороженым». Заведение было рассчитано на 60 гостей. Старожилы города вспоминают, что интерьер заведения был похож на космический корабль: потолок в сине-черных тонах, блёстки, звёздочки, приглушённое освещение, техника из нержавеющей стали.

На пересечении улиц Леонова и Зоологического переулка расположено масштабное панно на тему покорения Вселенной. В советское время там было кафе, впоследствии — магазин светотехники. Панно было цветным ещё в 1990-е годы.

Позже тему космоса продолжил старейший ресторан города — «Балтика». В 1980 году «в связи с открытием в городе мотеля „Балтика“, где размещен ресторан того же названия», ресторан «Балтика» треста ресторанов по ул. Космонавта Леонова был переименован в ресторан «Орбита».

Последним аккордом в «космической» композиции ул. Леонова стал памятник, который изначально назывался «Покорителям ближней Вселенной». Автор монумента — московский скульптор Б. В. Едунов, автор порядка 240 произведений искусства, среди которых памятник И. Д. Черняховскому в Черняховске, М. И. Калинину, бюст К. Маркса, Э. Тельмана. Высота памятника — 15 метров. Его архитектурное оформление, напоминающее цифру «9», обусловлено траекторией полета космического судна, выходящего на орбиту. На окружности «девятки» размещено предсказание основоположника космонавтики К. Э. Циолковского: «Человечество не останется вечно на земле, но в погоне за светом и пространством сначала робко проникнет за пределы атмосферы, а затем завоюет себе все околосолнечное пространство».

Символический потенциал района мог быть дополнен организацией музея космонавтики. В 1993 году даже был подписан документ о его создании как филиала Калининградского историко-художественного музея с передачей на баланс помещений по проспекту Мира, 62 (угол ул. К. Леонова). Однако сложная социально-экономическая ситуация того времени осложнила реализацию проекта. В итоге подготовленные помещения заняла библиотека Центрального района Калининграда, которой было присвоено имя А. А. Леонова.