Строительство нового пассажирского терминала началось в Международном аэропорту Кемерово имени А.А.Леонова. Новый аэровокзальный комплекс позволит увеличить пропускную способность аэропорта в 2 раза: с 200 до 460 пассажиров в час. Планируется, что терминал будет сдан в эксплуатацию 15 мая 2021 года, в преддверии 300-летия Кузбасса. К юбилею региона также обновят существующий международный терминал, прилегающую территорию и дороги от аэропорта. На сегодняшний день утвержден проект терминала, Главгосэкспертиза выдала положительное заключение по проекту и инженерным изысканиям. Подрядчик начал на объекте земляные работы. Новый терминал будет трехэтажным, в форме куба, стеклянные стены будут пропускать внутрь максимум света. Архитектурной доминантой здания станет козырек, спускающийся до земли. Проект внутреннего дизайна посвящен космосу, интерьер терминала будет напоминать о знаменитом уроженце Кузбасса космонавте Алексее Леонове, имя которого носит аэропорт. Космическую атмосферу создадут зенитные фонари и обилие свободного пространства: высота потолка над зоной регистрации более 15 метров. Центральный холл украсит копия корабля «Союз», на котором летал Алексей Леонов. Также выполнен проект стилистического решения прилегающей территории. Предполагается установить теплые межтерминальные переходы, увеличить аэровокзальную площадь в 2,5 раза. Администрация города Кемерова со своей стороны отвечает за строительство кольцевой транспортной развязки возле аэропорта, на пересечении улицы Тухачевского и улицы Терешковой, автодорогу к аэропорту в Ленинском районе. На данный момент заключены контракты на проектирование кольцевой развязки. Ориентировочный срок окончания проектных работ и передача проекта на экспертизу – начало июля 2020 года.