2004 год: модернизирован зал регистрации пассажиров в секторе внутренних перевозок (с организацией новых пунктов питания и торговли), сдан в эксплуатацию новый зал повышенной комфортности; отремонтированы офисы представительств авиакомпаний и привокзальная площадь; приобретено современное оборудование для регистрации пассажиров, досмотра и поиска багажа и ручной клади, бронирования авиабилетов, гостиниц и проката автомобилей; завершено строительство нового цеха бортового питания мощностью 7 - 10 тысяч рационов в сутки (инвестиции, по словам заместителя генерального директора ОАО "Аэропорт Кольцово" Михаила Максимова, составили около 2,5 млн долларов).

2005 год: готовится проектная документация по модернизации грузового терминала и гостиницы "Лайнер" (предусмотрен развлекательно-оздоровительный комплекс с рестораном и центром бытовых услуг). В планах - реконструкция зала прибытия внутренних российских авиалиний и здания старого аэровокзала; строительство многоуровневой автомобильной парковки; капитальный ремонт и восстановление искусственных покрытий аэродрома; организация движения скоростных электропоездов до близлежащих городов, в том числе Первоуральска, Нижнего Тагила и Каменска-Уральского. К концу года будет возведен международный терминал площадью в 15,9 тыс. кв. м и пропускной способностью 600 пассажиров в час. По информации Михаила Максимова, сметная стоимость терминала - 25 млн долларов, источник средств - кредит на 10 лет.