Первые поселения в Гремихе появились еще в конце 19-го века. С 1941 г. в Гремихе образованна Иокаганская военно-морская база, в составе которой находилось несколько тральщиков, а позднее стала дислоцироваться бригада дизельных подводных лодок. Первая атомная подводная лодка зашла сюда в июле 1962 г. после похода на Северный Полюс для встречи с прибывшим в Гремиху Генеральным секретарем ЦК КПСС Н.С.Хрущевым. С 1968 г. в Гремихе базируется соединение атомных подводных лодок класса "Отель". С начала 70-х г.г. база реконструируется под АПЛ класса "Янки". С 1974 г. здесь базируется объединение стратегических атомных подводных лодок.База имеет в своем составе плавучие мастерские для ремонта АПЛ, сухой док СД-10, построенный во время войны, а также береговую техническую базу по перезарядке первых атомных подводных лодок (аналогичную по своей организации БТБ в губе Андреева). В настоящее время сухой док и примыкающий к нему комплекс сооружений используется для выполнения перезарядок подводных лодок класса "Альфа" (имеющих реакторы с жидко-металлическим теплоносителем - ЖМТ).В связи с реформированием Северного флота состав боевых кораблей в Гремихе значительно сократился и фактически база превратилась в самый большой пункт отстоя выведенных из боевого состава АПЛ. На сегодняшний день в базе находится несколько АПЛ боевого состава и 15 отстойных АПЛ с невыгруженным отработанным топливом. Из них четыре пр.627А (класса "Ноябрь"), одна пр.658 (класса "Отель") и восемь пр.671 (класса "Виктор"). В 60-х г.г. в скалах Гремихи были вырублены туннели - укрытия для атомных стратегических подводных лодок. Информация по их использованию сегодня отсутствует. Начиная с 90-х г.г. население Гремихи сократилось почти вдвое, сейчас там проживает около 10000 человек.Гремиха является вторым пунктом на Северном флоте, где осуществляется береговое хранение отработанного ядерного топлива, и единственным местом, где возможно производить перезарядки реакторов с ЖМТ.