Аэропорт в Кемерово носит имя Алексея Леонова, советского летчика-космонавта, который первым в мире вышел в открытый космос. Связь с этим легендарным соотечественником предопределила «космический» облик нового терминала, как снаружи, так и внутри. Наружная оболочка терминала имеет витражное остекление по всему периметру, частично прикрытое декоративными горизонтальными ламелями. Сам витраж выполнен по технологии структурного остекления. Ключевой элемент фасада – это выносной козырек, накрывающий зону главного входа. Треугольный проем в козырьке напоминает букву Л, которая вместе с остальными буквами образует слово «Леонов». Облицовка козырька из фальцевого металла эффектно контрастирует со стеклянной оболочкой здания.
Внутреннее пространство терминала продолжает космическую тематику, образуя эффект открытого космического пространства. Точечные светильники под потолком — это образ звездных скоплений, между которыми парят отдельные небесные тела в виде световых колец, а также копия корабля Восход-2, на котором Леонов совершил свой выход. Темная гамма отделочных материалов поддерживает эффект бесконечного межзвездного пространства, окружающего пассажиров.