В честь мужественных и самоотверженных бойцов в сентябре 2005 года был установлен «Памятник трех войн». Открытие монумента было приурочено к празднованию 30-летия Нового Уренгоя.

Все элементы композиции умещаются на одном основании и представляют собой три красные колонны с медными знаменами. Колонны символизируют крупнейшие в истории нашей страны войны – Великую Отечественную, Афганскую и Чеченскую кампанию, а знамена олицетворяют преданность отчизне.

Мемориал также известен под названием «Три столба». Колонны сделаны из монолитного железобетона, а сверху отделаны гранитом. Высота самой высокой из них составляет 17 метров, а вместе с пьедесталом – около 20 метров.

Перед мемориалом горит Вечный огонь. Примечательно, что факел, который дал жизнь Вечному огню, был зажжен на одном из газовых промыслов недалеко от города.

Поблизости от мемориала зарыта капсула времени, которую планируется открыть в 2025 году, когда Новому Уренгою исполнится 50 лет. Празднование Дня Победы проходит именно здесь – у Вечного огня. Каждый год горожане приносят цветы к подножию памятника, чтобы почтить память бойцов и мирных жителей, погибших в период ВОВ.