Один из самых современных и технологичных аэропортов в России. Был образован в 1945 году для полётов и технического обслуживания самолётов Ил-12 и Ли-2.
В 1956 году построены взлётно-посадочная полоса и первое здание аэровокзала. В 60-е годы XX века аэропорт получил гостиницу на 200 мест, новые радионавигационные и посадочные системы.
В 2009 году введено в эксплуатацию новое трёхэтажное здание аэровокзала, построенное в период с 1989 по 2007 год, общей площадью 62'000 кв.м.
В 2013 году к проведению XXII Зимних Олимпийских Игр завершена масштабная реконструкция Международного аэропорта, что позволило достигнуть пропускной способности свыше 2500 пассажиров в час.
В декабре 2013 года в эксплуатацию был введён новый VIP-терминал площадью 4'000 кв.м. Он построен рядом с основным аэропортовым комплексом и состоит из пяти помещений для деловых мероприятий и встреч.