Первый аэровокзал в Кольцово размещался в небольшом одноэтажном здании. В 1954 году по типовому проекту был построен новый аэровокзал (авторы: главный инженер Марциницен и главный архитектор Елькин). В 1967 году справа от нового вокзала построили пассажирский терминал. Важным событием в истории аэропорта стало возведение в 1983 году зала прибытия пассажиров, рассчитанного на тысячу человек в час и позволившего разделить пассажирские потоки на прибывающих и убывающих. В 2003–2009 годах была проведена масштабная реконструкция аэропорта. На месте зданий 1967 и 1983 годов возведены два новых терминала, а в здании аэровокзала 1954 года разместили терминал деловой авиации.