Аэропорт Кемерово был основан в 1960-х годах. Он создавался для нужд гражданской авиации. В 1990-х годах на аэродроме была произведена масштабная реконструкция, целью которой было приобретение аэровокзалом статуса международного. С этой целью было проведено строительство взлетно-посадочной полосы, предназначенной для приема и отправки широкофюзеляжных лайнеров международного класса. Ее длина составляет 3200 м. Также был возведен отдельный терминал, предназначенный специально для международных рейсов. Несмотря на значительные капиталовложения, аэропорт не стал важным аэротранспортным узлом.
В 2012 году из него совершались всего два регулярных рейса.
Вследствие смены имиджа аэровокзал был переименован в Международный аэропорт Кемерово имени Алексея Архиповича Леонова. Также была переоценена финансовая политика аэродрома, вследствие чего стало возможным заключение контракта с компанией ТомскАвиа. Сегодня аэродром ежедневно обслуживает около сотни авиарейсов.
Пропускная способность аэродрома составляет 700 пассажиров в течение часа, из них 500 — по внутренним рейсам, и 200 — на международных авиалиниях.
Аэровокзал Кемерово имеет два терминала. Один из них предназначен для внутренних перевозок, второй обслуживает международные рейсы.
Благодаря высококачественному покрытию взлетно-посадочной полосы, которая изготовлена из асфальтобетона, аэропорт может принимать воздушные суда типа Як-42, Ан-24, Ан-26, Boeing 737, Boeing 747, Airbus A320, а также более легкие самолеты, принадлежащие к 3 и 4 классам. Кроме того, он может проводить обслуживание вертолетов всех модификаций и типов.
Международный аэропорт Кемерово находится в черте города Кемерово, на его юго-восточной окраине, в 11 км от центра. Ввиду этого транспортное сообщение с аэровокзалом налажено достаточно хорошо. Добраться до него можно при помощи городского муниципального транспорта, маршрутного такси. Также есть возможность вызвать такси.
Международный аэропорт Кемерово обладает превосходно развитой инфраструктурой. Благодаря этому его выбирают множество как российских, так и международных авиаперевозчиков. Непосредственно на территории аэровокзала располагаются:
гостиница;
ресторан и кафе;
торговые точки и магазины;
зал повышенной комфортности;
бизнес-зал;
комната матери и ребенка;
удобная автомобильная стоянка.