В конце ХХ века иногда использовалась эмблема округа с изображением оленьей головы.

Постановлением Собрания Депутатов Ненецкого автономного округа от 27 января 2000 года №2 были утверждены эскизы и описание герба и флага Ненецкого автономного округа и принят закон округа "О гербе и флаге Ненецкого автономного округа". Закон был направлен на подписание главе Администрации Ненецкого автономного округа.

Вероятно, глава Администрации НАО так и не подписал этот закон...

В конце 2002 года завершила работу рабочая группа администрации Ненецкого автономного округа (НАО) по изучению общественного мнения жителей округа по предложенным на рассмотрение вариантам герба и флага округа. Выбранный рабочей группой проект герба представляет собой: в зеленом поле голова оленя и золотая восьмиконечная звезда. Щит увенчан короной, зубья которой выполнены в виде пламени

"Голова оленя представляет собой природные особенности и богатства округа, узда - знак власти и вместе с тем заботы, хозяйской любви человека по отношению к родной природе. Восьмиконечная звезда - символ высокой цели; солнца, жизненной энергии, полярной звезды, Севера; полярная звезда является также знаком постоянства и обозначает энергию, "заключенную" в нефти и газе. Корона представляет собой венец с "огненными" зубцами (символ газо- и нефтедобычи). Цвет серебра обозначает чистоту, благородство, чистоту в экологическом плане. Золото обозначает изобилие. Черный и лазурь - мудрость и мир, нефть и газ, разработку недр и экологию, полярные ночь и день, древность и мирное, благополучное настоящее. Зелень - молодость, надежду, жизненную энергию".

Использована информация М.В.Ревнивцева со ссылкой на ИА "Северинформ"; рисунки подготовлены для "Геральдикума" Ю.Калинкиным (г.Долгопрудный)

Комиссия по проведению открытого конкурса по созданию герба Ненецкого автономного округа была образована согласно распоряжению Администрации Ненецкого автономного округа от 20 декабря 2005 года №1098-р. Распоряжением Администрации НАО от 2 мая 2006 года №271-р в состав комиссии внесены изменения.

С.Червяков (г.Пермь) предоставил "Геральдикуму" свой проект герба Ненецкого АО, принимавший участие в конкурсе.

Герб Ненецкого автономного округа принят Законом Ненецкого автономного округа от 4 октября 2007 г. №121-оз "О гербе Ненецкого автономного округа". Первоначальный рисунок герба был подготовлен художником Романом Хурдой, доработка проекта осуществлялась "Союзом геральдистов России". Закон устанавливает "полный герб" и "гербовый щит". Согласно тексту Закона:

"Статья 4. Описание герба Ненецкого автономного округа
1. Геральдическое описание полного герба Ненецкого автономного округа: "В зубчато пересеченном серебряном и зеленом поле - лазурный шар, обремененный серебряным пламенем; вверху к шару примыкает зеленая фигура, образованная тремя соединенными свободными стропилами, увенчанными вверху малым опрокинутым свободным стропилом; внизу - серебряная фигура, образованная тремя опрокинутыми свободными стропилами. Щит увенчан золотой земельной короной и окружен лентами: справа - Ордена Дружбы народов, слева - Ордена Трудового Красного знамени".
2. Рисунки герба Ненецкого автономного округа помещены в приложениях 1-4 к настоящему закону.
3. Обоснование символики герба Ненецкого автономного округа изложено в приложении 5 к настоящему закону.
...
Обоснование символики герба Ненецкого автономного округа
Герб Ненецкого автономного округа символизирует государственно-правовой статус субъекта Российской Федерации и отражает самобытность и традиции Ненецкого автономного округа.
Использование в гербе трех цветов - серебряного, зеленого и лазурного символизирует гармонию трех стихий: неба (серебро), земли (зеленый), воды (лазурный).
Серебро символизирует благородство, откровенность, правдивость. В национальной символике серебро также обозначает Север, чистоту, искренность и снег.
Зеленый цвет обозначает летнюю тундру, этот цвет является символом надежды, изобилия и свободы.
Лазурный (синий, голубой) цвет символизирует реку Печору, которая по старинным поверьям народов, проживающих по ее берегам, соединяет мир живых и их предков, прошлое и будущее.
Орнамент выполнен в виде ненецкого узора, отображающего характерные особенности традиционного образа жизни местного населения (в верхней части композиции - надвершие чума, в нижней части композиции - оленьи рога).
В центре герба помещено изображение пламени, которое для Заполярья имеет особое жизнеутверждающее значение. Огонь является символом энергии, света, уюта и тепла, которые наиболее ценятся на Севере. Серебряное пламя в синем круге символизирует огонь и природные богатства округа - нефть и газ.
Золотая земельная корона обозначает государственный статус Ненецкого автономного округа как субъекта Российской Федерации. Орденские ленты, украшающие гербовый щит, показывают заслуги округа, отмеченные Орденом Трудового Красного Знамени (1971) и Орденом Дружбы народов (1972).

Автор герба - Хурда Роман Константинович.

Использована информация М.В.Ревнивцева со ссылкой на справочную правовую систему "Гарант"

Герб НАО внесен в Государственный геральдический регистр РФ под № 3610.

Компанией "Notamedia" разработан "фирменный стиль" Ненецкого автономного округа. В основу логотипа региона легли "приоритетные направления работы администрации – люди, олени, рыба, нефть. Они были визуализированы в виде иконок, стилистика которых сохраняет преемственность геральдических символов и национального узора. Цветовое маркирование различными оттенками синего отражает особенности территории: низкая температура, вода, небо, снег, северное сияние. Цвет каждого квадрата соотносится с изображенным знаком: голубой цвет неба – с иконкой национального жилища (люди), серый – рога оленя, зеленоватый аквамарин – рыба и морепродукты, максимально темный синий – нефть. Форма логотипа одновременно напоминает территорию округа, национальный узор, рога оленя, летящую птицу. Элементы логотипа представляют собой своеобразный конструктор. Из них можно выложить любую форму в виде мозаики с требуемым информационным посылом".

По сообщению Б.Вольфова со ссылкой на сайт http://www.sostav.ru/news/2011/03/03/cod8/

Законом НАО от от 6 января 2005 года (№540-ОЗ) утвержден перечень муниципальных образований округа:
городской округ: городское поселение "город Нарьян-Мар";
Заполярный муниципальный район, в состав которого входят:
  · городское поселение "рабочий поселок Искателей" ("МО Искателей");
 · сельские поселения:
  · "Андегский сельсовет" (МО Андегское: д.Андег, д.Нарыга),
  · "Великовисочный сельсовет" (МО Великовисочное: с.Великовисочное, д.Лабожское, д.Пылемец, д.Тошвиска, Щелино) ,
  · "Канинский сельсовет" (МО Канинское: с.Несь, д.Чижа, д.Мгла),
  · "Карский сельсовет" (МО Карское: п.Усть-Кара),
  · "Колгуевский сельсовет" (МО Колгуевское: п.Бугрино),
  · "Коткинский сельсовет" (МО Коткинское: д.Коткино),
  · "Малоземельский сельсовет" (МО Малоземельское: п.Нельмин Нос),
  · "Омский сельсовет" (МО Омское: с.Ома, д.Вижас, д.Снопа) ,
  · "Пешский сельсовет" (МО Пешское: с.Нижняя Пеша, д.Белушье, д.Верхняя Пеша, д.Волоковая, д.Волонга),
  · "Приморско-Куйский сельсовет" (МО Приморско-Куйское: п.Красное, д.Куя, д.Осколово, д.Черная),
  · "Пустозерский сельсовет" (МО Пустозерское: с.Оксино, п.Хоргурей, д.Каменка),
  · "Тельвисочный сельсовет" (МО Тельвисочное: с.Тельвиска, д.Макарово, д.Устье),
  · "Тиманский сельсовет" (МО Тиманское: п.Индига, п.Выучейский),
  · "Хорей-Верский сельсовет" (МО Хорей-Верское: п.Хорей-Вер, п.Харьягинский),
  · "Хоседа-Хардский сельсовет" (МО Хоседа-Хардское: п.Харута),
  · "Шоинский сельсовет" (МО Шоинское: п.Шойна, д.Кия),
  · "Юшарский сельсовет" (МО Юшарское: п.Каратайка, п.Варнек),
  · "Рабочий поселок Амдерма" (МО Амдерминское).