Ответ:

Архипелаг Новая Земля относится к Архангельской области.

Ответ: Архангельской