- Переименование произошло после принятия Советом народных депутатов Кемеровской области Постановления от № 1964 "О поддержке инициативы Губернатора Кемеровской области по присвоению Международному Аэропорту Кемерово имени А.А. Леонова", - сообщили в пресс-службе аэропорта.
Алексей Леонов - один из самых знаменитых уроженцев Кемеровской области, дважды герой Советского Союза. Родился 30 мая 1934 года в селе Листвянка Кемеровской области, когда переехал в Кемерово, учился в школах №35 и №37. В 1947 году семья Леоновых покинула Кузбасс и переехала в Калининград. В 1955 году Алексей Леонов окончил 10-ю Военную авиационную школу в Кременчуге, в 1957 году - Чугуевское военное авиационное училище лётчиков.
В 1960 году был зачислен в первый отряд советских космонавтов. 18-19 марта 1965 года совместно с Павлом Беляевым совершил полет в космос в качестве второго пилота на космическом корабле "Восход-2". В ходе этого полёта Леонов совершил первый в истории космонавтики выход в открытый космос продолжительностью 12 минут 9 секунд.