8 апреля 2004 г. мэром города Нового Уренгоя было подписано распоряжение №758-р «О подготовке и проведении мероприятий, посвященных празднованию 59-ой годовщины Победы в Великой Отечественной войне», согласно которому утверждены состав организационного комитета и план по подготовке и проведению праздничных мероприятий.
В честь Дня Победы городские улицы будут оформлены государственными флагами РФ, Ямало-Ненецкого автономного округа и Нового Уренгоя. Запланировано традиционное праздничное шествие с участием ветеранов Великой отечественной войны, состоится церемония возложения венков и поминальный обед, пройдет акция «Вахта памяти - посещение могил ветеранов и участников ВОВ на городском кладбище.
В рамках социальной поддержки ветеранов будут организованы: обследование жилищно-бытовых условий проживания, медицинский осмотр и диспансеризация, обеспечение подарочными и продовольственными наборами. Кроме того, шефскую помощь ветеранам окажут предприятия и организации города.
Также участникам ВОВ, бывшим несовершеннолетним участникам и инвалидам Великой отечественной войны, труженикам тыла и узникам фашистских концентрационных лагерей будут произведены единовременные выплаты.
Традиционно в рамках празднования годовщины великой Победы в Новом Уренгое пройдут многочисленные спортивные и культурно-массовые мероприятия.