Поселок Оленья Губа входил в состав ЗАТО Скалистый (г.Гаджиево). В мае 2008 года Указом Президента РФ несколько ЗАТО Мурманской области, в том числе и ЗАТО Скалистый были объединены в ЗАТО Александровск. Администрация ЗАТО находится в Снежногорске, совет депутатов в Гаджиево. В составе ЗАТО Александровск п. Оленья Губа входит в территориальный округ "Снежногорск".

Первое официальное положение о гербе Оленьей Губы было утверждено 8 сентября 1998 года решением Советов депутатов ЗАТО Скалистый (посёлок Гаджиево). Герб включал элементы герба Скалистого: подводную лодку, пересекающую Андреевский флаг, силуэт малого противолодочного корабля (МПК), две ракеты слева и орбита атома справа. Верх герба жёлтый, плавно переходящий в синий внизу.

По информации И. Афонасенко

В 2003 году герб Оленьей Губы был обновлён. Новая эмблема, вместе с гербами Гаджиево и Кувшинской Салмы, была утверждена Решением Совета депутатов ЗАТО Скалистый № 56 от 27 июня 2003 года. Щит герба разделён на четыре части:
* В верхней части три чёрные сопки с серебряными вершинами на синем фоне, над ними золотое северное сияние.
* Под сопками в серебряном поле силуэт чёрной подводной лодки.
* В нижней части в серебряном поле силуэт надводного военного корабля.
* В левой части в серебряном поле две ракеты, в правой части — символ мирного атома.
За щитом расположены два золотых якоря, перевитые красной Александровской лентой, с надписью «Оленья Губа». Сопки, заснеженные вершины и северное сияние символизируют заполярное расположение посёлка. Подводная лодка, военный корабль, ракеты и атом отражают профессии жителей — военных моряков и ракетчиков. Серебряное поле указывает на арктические плавания моряков. Александровская лента подчёркивает статус приморского населённого пункта.

По информации И. Афонасенко. Рисунок справа выполнен для нашего сайта Ю. Калинкиным (г.Долгопрудный)

В материалах сайта "Новости городов Северного флота" и Ю. Рубцова приводится другая дата утверждения гербовой эмблемы поселка Оленья Губа - "Положение о символике ЗАТО Скалистый", принятое Советом депутатов ЗАТО Скалистый 15 мая 2003 года (№ 40). Возможно утверждения гербовой эмблемы и документов к ней шло поэтапно (?).

Щит разделен на четыре части. В верхней части три черных сопки с серебряными вершинами в синем поле, над ними золотое северное сияние. Под сопками в серебряном поле силуэт черной подводной лодки. В нижней части в серебряном поле силуэт надводного военного корабля. В левой части в серебряном поле силуэт двух ракет, в правой части в серебряном поле изображение мирного атома. За щитом два золотых накрест положенных якоря, перевитых красной Александровской лентой с надписью внизу: "Оленья губа".
Символика
Сопки, их заснеженные вершины и северное сияние отражают местоположение населенного пункта в Заполярье. Силуэты подводной лодки, надводного военного корабля, ракет и символ мирного атома говорят о профессии жителей населенного пункта - военных моряков, ракетчиков. Серебряное поле символизирует плавание моряков в арктических широтах. Александровская лента означает статус приморского населенного пункта.

Изображение герба и текстовые материалы взяты с сайта "Новости городов Северного флота";
использованы также консультации Ю.Рубцова