Монумент был возведен в 1980 году в честь калининградцев — первопроходцев космоса Алексея Леонова, Юрия Романенко и Виктора Пацаева, чьи барельефы размещены на постаменте. Расходы на капитальную реставрацию памятника и благоустройство сквера полностью взяла на себя частная компания, затратив 150 тыс. евро.

«Не каждый город в России может похвалиться таким числом своих граждан, побывавших на космической орбите, и памятников в честь их подвига, — сказал мэр. — Кроме монумента у набережной Музея Мирового океана навечно ошвартовано судно космической связи «Космонавт Виктор Пацаев», на борту которого развернута уникальная экспозиция, посвященная истории освоения космоса, а одна из красивейших улиц города носит имя Почетного гражданина Калининграда Алексея Леонова. Это же звание присвоено и его партнерам по советско-американской космической экспедиции «Союз-Аполлон» — астронавтам Томасу Стаффорду и Вэнсу Бранду».

Существует поверье, что в полночь памятник меняет поднятую и опущенную руки.