5 октября 1993 года Совет министров Правительства Российской Федерации издал распоряжение об открытии аэропорта «Кольцово» для международных перелетов. «МБ России, ГТК России и Госсанэпиднадзору России организовать в аэропорту Екатеринбург (Кольцово) проведение пограничного, таможенного и санитарно-карантинного контроля граждан и воздушных судов, следующих международными рейсами».
К тому моменту в «Кольцово» уже полвека обслуживались международные рейсы по военной линии. Начало было положено во время Великой отечественной войны. В те годы аэропорт обеспечивал полеты американских военных самолетов на фронт по секретной воздушной трассе «Фербенкс (Аляска) – Уэлькаль (Чукотка) – Москва».
По данным планово-экономического отдела аэропорта, еще до издания распоряжения Совета министров РФ, с начала 1993 года уже выполнялись пассажирские рейсы на ТУ-154 и Ан-12 в Будапешт, Харбин, Лейпциг, Афины и другие – всего в 14 городов Европы и Азии. Всего в том году было отправлено за рубеж 8 217 пассажиров, принято 8 216 чел (отправлено и принято 366 самолета).
За десять лет в страны дальнего зарубежья из «Кольцово» отправлено 806 837 пассажира, самолетовылетов произведено – 13 356.