Первая Конференция делегатов от первичных ветеранских организаций органов внутренних дел Ямало-Ненецкого автономного округа состоялась 12 декабря 2003 года в городе Салехарде. В работе Конференции принимали участие представители органов внутренних дел городов: Салехарда, Нового Уренгоя, Надыма, Лабытнанги, Муравленко, Губкинского и Пуровского, Ямальского, Приуральского районов. Решением данной Конференции была создана региональная ветеранская организация - общественная организация «Ветераны органов внутренних дел Ямало-Ненецкого автономного округа». Утвержден устав организации и сформирован состав исполнительного органа. В состав Совета ветеранов вошли 19 человек: Баландин Валерий Иванович, Беликов Алексей Сергеевич, Денисенко Александр Константинович, Евай Лидия Эйсивна, Елисеев Александр Федорович, Ельчанинов Андрей Викторович, Жарикова Сельма Ивановна, Кириллов Геннадий Алексеевич, Кривоконь Леонид Иванович, Логинов Александр Андреевич, Лычев Владимир Алексеевич, Маврова Ольга Константиновна, Олимпиева Марина Геннадьевна, Попов Анатолий Андреевич, Поправка Иван Петрович, Серпиво Лев Георгиевич, Сорокин Александр Иванович, Ушаков Александр Михайлович, Шулепов Анатолий Иванович. Председателем Совета избран Елисеев Александр Федорович, 5 августа 1947 года рождения, стаж службы в органах внутренних дел 25 лет.

1 апреля 2004 года общественная организация включена в государственный реестр и приобрела статус юридического лица. Фактически с этого времени наметилась тенденция к активизации деятельности ветеранов органов внутренних дел округа, сформировались рабочие исполнительные органы первичных ветеранских организаций.

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

По учетным данным Центра пенсионного обслуживания на учете по округу состоит 3477 пенсионеров, из них 1035 по линии МЧС и 2442 – бывшие сотрудники органов внутренних дел, членами первичных ветеранских организаций являются 697 человек, что составляет 20 % от общего количества ветеранов. Ветеранская организация гордится присутствием в своих рядах бывшего начальника Ямальской милиции Бикбулатова Фарита Нуриахметовича, являющегося единственным из числа ветеранов участником Великой Отечественной войны.

С учетом специфики Ямало-Ненецкого автономного округа, который является районом Крайнего Севера, и исчислением стажа службы в органах внутренних дел на льготных условиях, средний возраст проживающих в регионе ветеранов составляет 48 – 50 лет. Более 90 процентов ветеранов ведут активный образ жизни, продолжают свою деятельность в различных трудовых коллективах, оказывают помощь органам внутренних дел на общественных началах. Многие ветераны занимают руководящие должности в органах государственной власти, предприятий и организаций.

2 ноября 2007 года на второй отчетно–выборной конференции председателем Совета ветеранов органов внутренних  дел Ямало-Ненецкого автономного округа избран Кривоконь Леонид Иванович, 6 августа 1957 г.р., стаж службы в органах внутренних дел 21 год.