Образована путем выделения из состава Архангельской епархии. Включена в состав Архангельской митрополии.
Объединяет приходы в административных границах Ненецкого автономного округа, Лешуконского и Мезенского районов Архангельской области, архипелагов Новая Земля и Земля Франца-Иосифа.