История Аэропорта Кемерово имени Алексея Архиповича Леонова началась в 60-х годах 20 века для обслуживания самолётов, прибывающих в Кемерово из Москвы. К середине 70-х годов 20 века аэропорт обслуживал рейсы Кемерово - Москва и Кемерово - Сочи. В середине 90-х областным правительством был принят план коренной реконструкции аэропорта с целью получения разрешения на обслуживание международных рейсов.

В ходе реконструкции был отреставрирован старый терминал (ныне обслуживающий только пассажиров внутренних рейсов), а также построен новый терминал, обслуживающий международные рейсы. Кроме того, в конце 2001 года была введена в строй новая ВПП длиной 3200 м (таким образом, аэропорт Кемерово получил допуск к приёму всех существующих сегодня самолётов). В настоящее время из аэропорта Кемерово выполняются регулярные рейсы в Москву и Сочи, а также налажено авиасообщение с городами Турции, Таиланда, Греции, Испании, Вьетнама и других стран. В конце 2012 года аэропорт получил имя А.А. Леонова.

Сегодня аэропорт Кемерово - главный аэропорт Кемеровской области, связывающий регион со всеми крупнейшими городами страны.