Флотский гарнизон, расположенный в п. Оленья Губа Мурманской области, имеет давнюю и славную боевую историю. Своё название он получил от поморского слова «губа» – залив, а «Оленья» – из-за того, что на берегах залива размещались стада промысловых оленей. В то время здесь работала и рыболовецкая артель. Первое упоминание о населённом пункте Оленья Губа относится к 3 мая 1920 г. В этот день исполнительный комитет Александровского волостного совета рабочих, крестьянских и рыбацких депутатов включил Оленью Губу в состав вновь образованного Александровского сельсовета с центром в г. Александровске (впоследствии Полярный) Александровской волости. Правда, после ликвидации в связи с иностранной военной интервенцией и Гражданской войной Александровского сельсовета 4 июня 1920 г. архивных сведений об Оленьей Губе до 1932 г. не имеется. Хотя в то время, по воспоминаниям старожилов, сельскохозяйственная деятельность на этой территории не прекращалась.
Залив Оленья Губа имеет очень выгодное географическое положение, которое определяется удобной глубокой (до 60 м) бухтой, защищенной полуостровом от северных холодных ветров и волнений моря. Его расположение в непосредственной близости от выхода в Кольский залив и Баренцево море делает его очень удобным для размещения в нём крупнотоннажных кораблей.
Бурное развитие молодого Северного флота в середине 30-х годов потребовало ускоренного освоения прибрежной территории: создание инфраструктуры для новых военно-морских баз, расширения причальной зоны, строительства стационарных береговых сооружений. Все ближайшие бухты от Екатериниской гавани, где размещались основные силы Северного флота, начали интенсивно осваиваться военными моряками. В 1939 г. в губу Оленью было переведено подразделение катерников, которое за значительный вклад в победу в Петсамо-Киркенесской наступательной операции в октябре 1944 г. получило наименование 108-й Печенгский Краснознамённый ордена Ушакова I степени дивизион торпедных катеров. В период боевых действий сюда также регулярно заходили корабли и других соединений и подразделений СФ.
Во время Великой Отечественной войны всё гражданское население было вывезено с этой территории в другие населенные пункты Мурманской области. Оленья Губа была засекречена и стала одной из военных баз. Основной сложностью снабжения базы являлось то, что до 70-х годов отсутствовала автодорога, ведущая к населенному пункту. Всё грузовое и пассажирское сообщение посёлка с Полярным, Гаджиево, Североморском и Мурманском осуществлялось исключительно морским транспортом.
После войны Оленью Губу прочно и надолго начали осваивать подводники. Здесь в 1957 г. сформировали 140-ю отдельную бригаду подводных лодок, в состав которой вошли четыре первых советских ракетных подводных лодок АВ611 проекта. После начала поступления в Оленью Губу трёхракетных дизельных подводных лодок 629 проекта бригада в 1961 г. была преобразована в 16-ю и 18-ю дивизии подводных лодок СФ, замыкавшихся на 12-ю эскадру подводных лодок СФ с центром в п. Гаджиево. В 1976 г. обе дивизии были передислоцированы соответственно: 16-я – на дважды Краснознамённый Балтийский флот в г. Лиепаю Латвийской ССР, а 18-я — в п. Гремиху Мурманской области.
На подъезде к посёлку находится памятник на братской могиле личного состава экипажа подводной лодки С-80 644 проекта, погибшего 27 января 1961 г. в полигоне боевой подготовки Северного флота. Лодка затонула во время отработки курсовой задачи в море на глубине 196 м недалеко от Териберки. Всего на корабле погибло 68 подводников (15 офицеров, 16 старшин, 37 матросов). 56 — из экипажа С-80 под командованием капитана 3 ранга Ситарчика А.Д. и 12 — из части экипажа однотипной подводной лодки С-164 во главе с её командиром капитаном 3 ранга Николаевым В.А., ещё не успевшим получить свой корабль от судостроителей). В гарнизоне память о погибших подводниках бережно хранится. В 2011 г. была проведена реконструкция памятника.
Со второй половины 1975 г. в Оленьей Губе началась эпоха 13-й дивизии подводных лодок, продолжавшаяся до 1993 г., когда соединение было перебазировано в бухту Ягельную. Эта дивизия комплектовалась исключительно атомными ракетными подводными крейсерами стратегического назначения вначале 667БД, затем 667БДР и, наконец, 667БДРМ проектов. РПК СН являлись и продолжают оставаться важной составной частью Стратегических ядерных сил нашей страны. С появлением в посёлке атомоходов заметно расширилась его инфраструктура, которая стала соответствовать отдельному полноценному флотскому гарнизону. Она включала: казарменный городок, гарнизонные комендатуру и гауптвахту, лазарет, службу радиационной безопасности, отделение морской инженерной службы, офицерское общежитие, стадион и спортивный зал, матросский клуб и военный оркестр, библиотеку, склад ТСП, кинопрокатный пункт. Неплохо была укомплектована и береговая база дивизии, в состав которой входили рота охраны и обеспечения, большой автопарк автотракторной техники, финансовая часть и ряд технических служб, столовая личного состава, банно-прачечный комбинат, хлебопекарня, угольная котельная, коровник, свинарник и тепличное хозяйство. В посёлке насчитывалось почти полтора десятка многоквартирных жилых дома, система «Военторга» включала около десятка магазинов. Были свои отделения междугороднего телефона, телеграфа, почты и сберегательной кассы. До главной базы 3-й флотилии подводных лодок г. Гаджиево можно было доехать на рейсовом автобусе № 115. Значительная часть семей подводников проживала в г. Гаджиево. Поэтому на всех желающих автобуса не хватало, многим приходилось добираться в соседний гарнизон в кузовах грузовых автомобилей, позднее в КУНГах.
В 1979 г. в посёлке началось обустройство 29-й отдельной бригады подводных лодок СФ, решающей задачи специального назначения. Как в 13-й дивизии подплава, так и в 29-й бригаде неоднократно проходили испытания новых образцов оружия и боевой техники в условиях Заполярья, за успешное проведение которых 23 военнослужащих обоих соединений были удостоены высоких званий Героя Советского Союза или Героя Российской Федерации.
В соединениях подводных лодок в общей сложности проходили службу около трёх десятков выпускников вначале 2-го военно-морского политического училища, а затем и образованного на его месте Киевского высшего военно-морского политического училища.
В 1994 г. п. Оленья Губа вместе в г. Гаджиево и п. Сайда Губа вошли в состав ЗАТО Скалистый, а в 2008 г. вместе с ними же – в состав ЗАТО Александровск. Население посёлка в лучшие его годы составляло более 3500 человек (по переписи населения 2010 г. — 1661). В настоящее время в посёлке работает культурно-молодёжный центр, средняя школа № 280, детский сад «Солнышко».
Сегодня в Оленьей Губе базируются части отдельной береговой ракетно-артиллерийской бригады, военнослужащие которой участвовали в контртеррористической операции в Чечне; 67-я бригада кораблей охраны водного района, переведённая из Порт-Владимира и 29-я бригада подводных лодок СФ.
Во время съёмок художественного фильма «Командир счастливой «Щуки» в 1971 г. приняли участие оленегубские подводные лодки С-276 и К-110, а ещё конь Орлик, в то время «служивший» в тыловом подразделении п. Оленья Губа.
Тихую гавань губы Оленьей облюбовали рыбы и крабы, создавая настоящее раздолье для любителей рыбалки. В шаговой доступности от посёлка есть и неплохие грибные и ягодные места, хорошо удобренные несколькими поколениями оленегубских коров.
