База находится приблизительно и 350 км от входа в Кольский залив, на границе свободных в зимнее время ото льда вод. Туда можно добраться морским путем или на вертолете из Мурманска, Североморска или Архангельска. Во время зимних штормов Гремиха становится полностью изолированной от главной базы флота. Напротив причального фронта рейд защищен грядой Иокаганских островов (Чаичий, Витте, Сальный, Медвежий, Первый, Осушной), которые прикрывают его от накатов волн из открытого моря. Они образуют с материком Иоканьгский пролив длиной в несколько километров, в средней части которого, вдоль южного берега, находятся причалы для АПЛ. Общая протяженность причального фронта с береговыми сооружениями составляет 6770 метров.

Первые поселения в Гремихе появились еще в конце 19-го пека. С 1941 г. здесь образована Иокаганская военно-морская база, в составе которой находилось несколько тральщиков, а позднее стала дислоцироваться бригада дизельных подводных лодок. Первая атомная подводная лодка зашла сюда в июле 1962 г. после похода на Северный полюс для встречи с прибывшим в Гремиху Генеральным секретарем ЦК КПСС В. С. Хрущевым. С 1968 г. в Гремихе базировалось соединение атомных подводных лодок проекта 658, «Отель», по западной терминологии. С начала 70-х г.г. база реконструируется под АПЛ проекта 667А шифр Навага, «Янки» по западной терминологии. С 1974 г. здесь базируется объединение стратегических атомных подводных лодок.

База имеет в своем составе плавучие мастерские для ремонта АПЛ, сухой док С Д-10, построенный во время войны, а также береговую техническую базу по перезарядке первых атомных подводных лодок (аналогичную по своей организации БТБ в губе Андреева). В настоящее время сухой док и примыкающий к нему комплекс сооружении используется для выполнения перезарядок подводных лодок проекта 705К шифр Лира, «Альфа» по западной терминологии (имеющих реакторы с жидкометаллическим теплоносителем — ЖМТ).