Окружная общественная организация создана в феврале 1987 года. За прошедшие  25 лет окружным Советом ветеранов проделана большая работа по объединению в единую организацию ветеранов войны, труда, Вооружённых Сил и правоохранительных органов.

В состав окружной организации входят более 100000 ветеранов и пенсионеров, из них: 75 участников Великой Отечественной войны, 750 тружеников военного тыла, более 30000 ветеранов труда и ветеранов Ямала. Действуют 6 городских и 7 районных ветеранских организаций.

Особое внимание уделяется вопросам медицинского, материального обеспечения, жилищно-коммунального и бытового обслуживания, оказания социальной помощи одиноким больным и престарелым ветеранам.

Ветераны активно участвуют в трудовом и нравственном воспитании молодёжи, вносят вклад в восстановление преемственности поколений. Важнейшими событиями в ветеранских организациях остаются памятные даты военной истории России.