Стелла «Новый Уренгой — город газодобытчиков и строителей» стала самым первым памятником в истории города. Она была создана в сентябре 1979 года. Спустя год «газовой» столице России официально присвоили статуса города.

Стелла стала излюбленным местом для фотосессий молодожёнов Нового Уренгоя. Памятные снимки на этом месте стали обязательной частью свадебного маршрута.