В соответствии с директивой Главного штаба Сухопутных войск от 6 июля 1960г. № ош/4/290646 и директивой военного трибунала Ленинградского военного округа № 02115 от 26 сентября 1960 года был образован военный трибунал Мурманского гарнизона в составе 3 военнослужащих и 6 человек гражданского персонала, который начал свою работу с 1 октября 1960 года. Именно этот день принято считать официальной датой создания суда.
В последующем в связи с внесением в Конституцию РСФСР изменений, согласно которым военные трибуналы были включены в судебную систему Российской Федерации, военный трибунал Мурманского гарнизона с 6 июля 1992г. стал именоваться "Военный суд Мурманского гарнизона", а с 9 декабря 1999г. на основании приказа Председателя Верховного Суда РФ от 09.12.1999г. № 435 кд был переименован в Мурманский гарнизонный военный суд.
Федеральным конституционным законом от 29 июня 2009г. № 3 ФКЗ был ликвидирован институт прикомандирования военнослужащих к военным судам.
Первым председателем суда (с 07.10.1960г. по 15.09.1962г.) был участник Великой Отечественной войны подполковник юстиции Круглов Андрей Михайлович, окончивший в 1947г. Военную юридическую академию.
В силу специфики военной службы с момента образования суда на посту председателя сменилось много замечательных людей, среди которых участники Великой Отечественной войны полковник юстиции Тутаев Муса Каюмович (с 15 сентября 1962 по 26 октября 1967 года), подполковник юстиции Макаров Иван Васильевич (с 26 октября 1967 по 20 января 1969 года), полковник юстиции Молитвин Николай Матвеевич (с 20 января 1969 по 02 августа 1976 года). Пост председателя суда также занимали подполковник юстиции Тюляев Владилен Павлович (с 02 августа 1976 по 11 мая 1981 года), подполковник юстиции Паутов Валентин Дмитриевич (с 11 мая 1981 по 08 мая 1986 года), подполковник юстиции Тафуни Василий Петрович (с 08 мая 1986 по 06 июля 1992 года), полковник юстиции Акифьев Николай Александрович (с 06 июля 1992 по 24 октября 2006 года).
С 7 ноября 2007г. по 12 октября 2013г. председателем суда являлся Ставицкий Юрий Анатольевич, назначенный на должность Указом Президента РФ от 12.10.2007г. № 1367.
На данный момент председателем суда является Савинец Вадим Леонидович.
В военном суде работали судьи: Ковшов В.Д., Головкин А.Г., Пениожко В.Н., Дубцов П.Г., Паутов В.Д., Петроченко В.А., Максудов Б.М., Матвеенко И.Е., Леднев А.А., Красилов А.Б., Дедюев М.В., Максименко В.В., Ершов К.Г., Карнов А.А.
В настоящее время в военном суде работают: судьи Вишневский Леонид Васильевич, Лукин Алексей Павлович, Малахов Роман Викторович, Горюнов Игорь Михайлович, Чернышов Андрей Валерьевич, Ставицкий Юрий Анатольевич.
Юрисдикция Мурманского гарнизонного военного суда распространяется на большую территорию – от Мурманска до границы с Республикой Карелия, охватывая в настоящее время не только воинские части Министерства обороны РФ, но и части внутренних войск МВД РФ и Пограничного управления ФСБ РФ. Нередко судьям приходится выезжать в отдаленные от областного центра воинские части для рассмотрения уголовных дел.
Нормальное функционирование суда также добросовестно обеспечивают работники аппарата и персонал по обслуживанию суда: помощник председателя суда Кормушкин М.В., помощники судей Максименко П.В., Коваленко К.Л., Гречина О.Е., Смирнова К.У., начальник отдела Вайгачева Е.Ю., секретари судебных заседаний Мищенко М.В., Бучнева А.А., Карельская Ю.А., Удалова М.Б., Гончарова Е.А., Лыга О.С., Дегтярева Н.С., главный специалист Лазарева Н.Б., старший специалист 1 разряда Шухалова Н.Е.., водитель Беляк А.И., сторожа Бурчакова Н.М., Лаврова Г.А., Горский И.В., Кирсанов А.В. уборщики служебных помещений Вещагина Г.А. и Тягунская В.Н..
Славные традиции заслуженных работников Мурманского гарнизонного военного суда, ушедших на пенсию по выслуге лет продолжают их дети: начальник отдела Вайгачева Е.Ю. – дочь Сурковой Н.Д., проработавшей в суде более 40 лет на должностях секретаря судебного заседания и начальника отдела, а также секретарь судебного заседания Карельская Ю.А. – дочь Колеватых Т.А., проработавшей в качестве секретаря судебного заседания в суде более 25 лет(1).