В соответствии с Директивой Генерального штаба Военно-Морского Флота от 12 июля 1979 г. № 730/1/00588 в поселке Гаджиево Мурманской области был создан военный трибунал – войсковая часть 78334, который начал свою деятельность согласно приказу № 1 от 3 сентября 1979 г. и осуществляет ее непрерывно по настоящее время.