История крупнейшего воздушного узла Ямала началась 25 сентября 1975 года. Уже через пару недель ЯК-40 совершил первый технический рейс, а через месяц свои полёты начал ИЛ-76.
Аэропорт менялся и обновлялся вместе с городом – терминал, пришедший на смену деревянному зданию аэропорта Ягельное, начали строить в 1977 году и закончили летом 1980-го. Он был рассчитан на 50 пассажиров в час. В начале 1990-х был возведен новый аэровокзал, он принимал до 300 пассажиров в час.
В 2018 году по инициативе губернатора Ямала Дмитрия Артюхова между правительством округа и российским аэропортовым холдингом «Аэропорты Регионов» было заключено первое в России концессионное соглашение по модернизации аэропортовой инфраструктуры. Модернизация велась ровно два года, при этом аэропорт продолжал принимать воздушные суда в полном объеме.
Торжественное открытие нового аэровокзала состоялась 9 февраля 2023 года, в день празднования 100-летнего юбилея отечественной гражданской авиации. В церемонии по видеоконференцсвязи принял участие Президент Российской Федерации Владимир Путин.
Сейчас аэропорт Новый Уренгой имени И.М. Губкина – крупнейший авиаузел на Ямале. Годовой пассажиропоток составляет более миллиона человек.
