Алексей Леонов с семьей в 1947 году переехал в Калининград, где 1953 году он окончил школу №21, которой затем присвоили имя знаменитого выпускника. Алексей Архипович является Почетным гражданином Калининграда и Почетным гражданином Калининградской области. Его именем названа одна из центральных улиц Калининграда, в начале которой установлен монумент "Землякам-космонавтам". С 2012 года в Калининграде проходит детская парусная регата "Кубок космонавта Леонова".