1980
Новый аэровокзальный комплекс Новый Уренгой начал строиться в 1977 г., а летом 1980 г. были введены в строй искусственная ВПП, средства системы посадки 1-го направления, служебно-пассажирское здание на 50 пассажиров/час, часть перрона и места стоянок для вертолетов (вертодром №1).
2012
В феврале 2012 года аэропорт передан из федеральной в региональную собственность.
2017
25 июля 2017 года был объявлен конкурс на поиск инвесторов для строительства нового терминала аэропорта.
2018
7 сентября 2018 г. ООО «Уренгойаэроинвест» приступило к операционному управлению аэропортом Новый Уренгой.