22 сентября 1973 г. считается днём основания Нового Уренгоя. В этот день геологи забили колышек с табличкой "Новый Уренгой" на месте ведения работ. В 1975 г., когда газовики завершили бурение первой эксплуатационной скважины, Новый Уренгой был зарегистрирован как посёлок. В 1975 г. был построен аэропорт и произведён первый технический рейс. В 1977 г. проложена железная дорога Сургут - Новый Уренгой.
Город с 16.06.1980 г. Определение новый в названии связано с существованием возникшего несколько раньше рабочего посёлка Уренгой на правом берегу р. Пур, восточнее Нового Уренгоя почти на 100 км. Топоним Уренгой объясняют как ненецкое "глухой, дремучий".
С 1984 г. Новоуренгойский газ начал поступать в Европу по газопроводу Уренгой - Помары - Ужгород.
