Островной гарнизонный военный суд был расположен на северо-востоке Кольского полуострова, на границе Баренцева и Белого морей. Путь сообщения с другими населенными пунктами Мурманской и Архангельской области только морской.
По данным исторического журнала войсковой части 20424 (инв. № 56, страница 5) 30 января 1943 года флотским полуэкипажем Йокангской ВМБ был сформирован военный трибунал. Приказ командира ИВМБ № 043 от 30 января 1943г. О деятельности военного трибунала до 1959 года информации в Островном гарнизонном военном суде нет.
С 1959г. по 1965г. суд назывался – военный трибунал Иокангского гарнизона Северного флота (п. Гремиха). Председателями военного трибунала были: с 1959г. по 1960г. – подполковник юстиции Ефимов, с 1960г. по 1967г. – подполковник юстиции Коликов.
С 1965г. по 1986г. суд назывался – военный трибунал Иокангского гарнизона Краснознаменного Северного флота (п. Гремиха). Председателями военного трибунала были: с 1968г. по 1969г. – полковник юстиции Туритов Ф.Н., с 1969г. по 1972г. – майор юстиции Понтус Б.А., с 1972г. по 1973г. – майор юстиции Эльсон Р.В, с 1973г. по 1978г. – майор юстиции Жидков В.П., с 1978г. по 1983г. – подполковник юстиции Спесивцев В.К., с 1983г. по 1986г. – подполковник юстиции Юрков Н.Г..
С сентября – октября 1986г. суд назывался – военный трибунал – в/часть 10492 (город Мурманск – 140). Председателем военного трибунала был с 1986г. по 1990г. – подполковник юстиции Курбатов Б.Г.
С июня 1992г. суд назывался – военный суд – в/часть 10492. Председателем военного суда был подполковник юстиции Ершов Г.И.
С июня 1996г. суд назывался – военный суд гарнизона Островной. Председателем военного суда был с 1994г. по 1996г. – подполковник юстиции Ракушинец Ю.Ю.
С февраля 2000г. суд назывался – Островной гарнизонный военный суд. Председателем военного суда был с 1997г. по 2007г. – полковник юстиции Мухаров А.М.(1)
Федеральным законом Российской Федерации от 5 июля 2007г. № 128-ФЗ "Об упразднении некоторых военных судов" Островной гарнизонный военный суд был упразднен. Все вопросы осуществления правосудия, которые относились к ведению Островного гарнизонного военного суда были переданы в юрисдикцию Североморского гарнизонного военного суда.(2)