Новый терминал, пропускной способностью 60 пассажиров в час рассчитан на пассажиров российских и международных рейсов бизнес и эконом-класса. Он разместился в реконструированном старом здании аэровокзала, построенном еще в 1954 г. На реконструкцию здания в стиле советского неоклассицизма, с колоннами и шпилем, было выделено около 100 миллионов рублей. Заново были проложены все инженерные коммуникации, укреплены фундамент и стены, полностью изменен внутренний интерьер помещений. Масштабная реконструкция Кольцово началась в 2003 году. Стратегический инвестор проекта группа компаний РЕНОВА.