Поселок Новый Уренгой основан в 1975 году, в 1980 году преобразован в город. Новоуренгойцы иногда именуют свой город "газовой столицей России". Город Новый Уренгой является муниципальным образованием - в действующих административно - территориальных границах города окружного значения Новый Уренгой, поселков Лимбяяха, Коротчаево.

Герб города Новый Уренгой утверждён Решением №14 Городского Собрания полномочных представителей муниципального образования "Город Новый Уренгой" от 17 июня 1995 года ("О гербе города Новый Уренгой"). Согласно Положению о гербе Нового Уренгоя (17.06.1995):

"Герб составлен по определенным геральдическим правилам и выполнен средствами знаково-геральдической системы:а) центральная часть - на голубом поле белая, серебристая полярная сова, крылья которой выполнены с изображением государственного флага Российской Федерации;б) нижняя часть - газодобывающая белая, серебристая буровая вышка на фоне полярного солнца;в) верхняя часть - на рубиновом фоне серебристыми буквами название города Новый Уренгой".

Иcпользована фотография значка из частной коллекции, а также рисунок-реконструкция Ю.Калинкина

Решением городского Собрания депутатов города Новый Уренгой от 28 ноября 1996 года №88 ("О внесении изменений в решение городского Собрания полномочных представителей города Новый Уренгой от 17.06.1995 № 14 "О гербе города Новый Уренгой") было изменено Положение о порядке и правилах использования герба:

"Герб составлен по определенным геральдическим правилам, выполнен средствами знаково-геральдической системы: а) центральная часть - на голубом поле белая, серебристая полярная сова с опущенными крыльями; б) нижняя часть - золотистые языки пламени, обращенные по одному влево, вверх и вправо"

Решение Городской Думы муниципального образования город Новый Уренгой от 24 ноября 2005 года №75 "О внесении изменений в Положение о порядке и правилах использования герба города Новый Уренгой, утверждённое решением городского Собрания депутатов города Новый Уренгой от 28.11.1996 № 88".

В Уставе города формулировка была почти такая же:

"Статья 10. Герб города Новый Уренгой
Городской герб отражает в своем геральдическом рисунке хозяйственную деятельность города, его место в политической жизни государства, территориальные, природные и исторические особенности.
Герб составлен по определенным геральдическим правилам и выполнен средствами знаково - геральдической системы: - центральная часть - на голубом поле белая, серебристая полярная сова с опущенными крыльями; - нижняя часть - золотистые языки пламени, обращенные по одному влево, вверх и вправо.
Изображение герба города Новый Уренгой в цветном и черно-белом вариантах, его описание находится на хранении в здании администрации города Новый Уренгой".

Герб города внесён в Государственный геральдический регистр под № 174.

Изображение герба любезно предоставлено М.В.Ревнивцеву начальником отдела информатизации Администрации г.Салехарда И.В.Мельниковым;
использован текст Устава города

Решением Городской Думы муниципального образования "город Новый Уренгой" № 310 от 28 августа 2008 года было утверждено Положение о гербе муниципального образования город Новый Уренгой. Акты, утверждавшие городской герб (решения от 17.6.1995, 28.11.96, 24.11.2005), были признаны утратившими силу. Согласно тексту Положения о гербе:

"3. Геральдическое описание и обоснование символики герба города Новый Уренгой
3.1. Геральдическое описание герба города Новый Уренгой гласит:
"В лазоревом (синем, голубом) поле белая (серебряная) полярная сова с опущенными крыльями; поверх неё в оконечности - три серебряных жезла, из которых два в верхней части разогнуты в стороны и завершены золотыми огнями, также направленными в стороны, а средний - короче боковых и также завершен золотым огнём".
3.2. Герб города Новый Уренгой в соответствии с «Методическими рекомендациями по разработке и использованию официальных символов муниципальных образований», утвержденными Геральдическим советом при Президенте Российской Федерации 28.06.2006 (гл. VIII, п. 45), может воспроизводиться со статусной короной установленного образца.
3.3. Обоснование символики герба города Новый Уренгой.
Герб города Новый Уренгой отражает его экономические и географические особенности.
Полярная сова - символ животного мира Приполярья, отражает расположение города недалеко от Полярного круга.
Золотые языки пламени, вырывающиеся из трубок - символ Уренгойского газоконденсатного месторождения, давшего начало жизни городскому поселку в 1973 году (город с 1980г.).
Лазурное (голубое) поле герба символизирует ясное небо, чистоту здешних озер и рек.
Лазурь - символ возвышенных устремлений, искренности, преданности, возрождения.
Золото - символ высшей ценности, величия, великодушия, богатства, урожая.
Серебро - символ чистоты, ясности, открытости, божественной мудрости, примирения".

Материалы сайта города Новый Уренгой

В 2008 году герб перерегистрирован в Государственном геральдическом регистре (получил тот же номер 174).

Решением Городской Думы МО город Новый Уренгой от 28 февраля 2013 года № 264 в решение от 28.08.2008 г. внесены некоторые изменения.

По сообщению В. Маркова