1 октября 1933 года на Кольском полуострове для обеспечения законности и правопорядка приказом Главного военного прокурора образована и начала функционировать Военная прокуратура Северной военной флотилии, преобразованная в 1937 году в Военную прокуратуру Северного флота. Ныне в состав Военной прокуратуры Северного флота входят 7 военных прокуратур гарнизонов и объединений, расположенных в Мурманске, Североморске, Северодвинске, Кандалакше, Заозерске и Полярном. Прокурорские участки расположены в поселке Печенга и на архипелаге Новая Земля. С учетом этого Военная прокуратура Северного флота осуществляет надзор за исполнением законодательства практически во всех воинских частях, учреждениях и формированиях, расположенных на территории Мурманской и Архангельской областей, а также в спецслужбах, включая пограничные управления ФСБ России.