25 Май 1996

Закончилось строительство и состоялась презентация аэровокзала международного класса в городе Кемерово. Аэровокзал построен югославской фирмой «Унион Инженеринг» за 4 года. Рассчитан на 150 пассажиров в час. В 2005 году ООО «Международный аэропорт «Кемерово» вошел в состав холдинговой компании «Сибирский деловой союз». 19 декабря 2012 года Кемеровский аэропорту присвоено имя Алексея Архиповича Леонова. В здании терминала внутренних авиалиний открылся музей современной космонавтики.
На данный момент из аэропорта Кемерово выполняются внутренние рейсы в Москву, Симферополь и Сочи, международные рейсы в Таиланд, Вьетнам, Турцию и Египет. Аэропорт Кемерово имеет аэровокзал внутренних воздушных линий (пропускная способность — 500 пассажиров в час) и международных воздушных линий (200 пассажиров в час).
По итогам 2013 года в кемеровском аэропорту число пассажиров международных рейсов превысило количество пассажиров на внутироссийских маршрутах. На международных рейсах аэропорт Кемерово обслужил 251,2 тыс. человек (+ 35% к 2012 году), а на внутренних – 234,3 тыс. человек (+19%). Всего в 2013 году кемеровский аэропорт обслужил 485,6 тыс. пассажиров, в 2014 – 464,6 тыс. пассажиров.