История ведомства уходит в далекий 1987 год. Именно в этом году, 14 октября был создан Отдел по делам народов Севера Ямало-Ненецкого окружного исполнительного комитета. Первым руководителем созданной структуры являлся Харючи Сергей Николаевич.
С 2012 года директором ведомства является Сотруева Инна Васильевна.
На Ямале проживает более 49 тысяч коренных жителей, из них традиционный образ жизни ведут более 18 тысяч кочевников.
В 8 муниципальных округах Ямала - Ямальском, Тазовском, Шурышкарском, Приуральском, Надымском, Красноселькупском, Пуровском и городе Салехард осуществляют деятельность структурные подразделения администраций по работе с коренным населением.
Региональное законодательство сформировано на основе Устава ЯНАО и включает более 40 нормативных правовых актов, гарантирующих соблюдение прав народов Севера.
В округе предоставляется около 60 видов мер поддержки для коренных жителей. Среди них региональный стандарт минимальной материальной обеспеченности тундровиков, чумовой капитал, 12 мер предусмотрены для студенческой молодежи.
В день рождения департамента, сотрудников ведомства поздравил Сергей Климентьев, заместитель Губернатора автономного округа. Он поблагодарил коллектив за работу, отметив, что совместная сплоченная деятельность на всех уровнях власти является значимой опорой для руководства региона и страны, в целом. Ориентиром, по-прежнему, остаются благополучие коренных жителей, сохранение традиций северян и уверенность в стабильности и дальнейшем развитии региона.