"Я хочу вам сказать, что картина космической бездны, которую я увидел, своей грандиозностью, необъятностью, яркостью красок и резкостью контрастов чистой темноты с ослепительным сиянием звезд просто поразила и очаровала меня."
А. А. Леонов

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