Образована утем выделения из состава Мурманской епархии. Включена в состав Мурманской митрополии.
Объединяет приходы в административных границах Печенгского и Терского районов, а также ЗАТО Александровск, ЗАТО Видяево, ЗАТО Заозерск, ЗАТО Островной, ЗАТО Североморск Мурманской области.