В соответствии с поручениями правительства РФ областное Собрание депутатов Архангельской области 7 июля 1999 года приняло решение "Об образовании муниципального образования "Новая Земля"". В более поздних документах использовалось также название городской округ "Новая Земля". В настоящее время на архипелаге расположены два населенных пункта: поселки Белушья Губа (административный центр) и Рогачёво, численность гражданского населения которых составляет 1 049 человек.

Флаг и герб разработаны специалистами Геральдической Палаты Конгресса муниципальных образований РФ (г.Москва). Флаг утвержден Решением Совета депутатов МО "Новая земля" № 713 от 29 сентября 2002 года. Флаг внесен в Государственный геральдический регистр под №987 (протокол №12 от 1 ноября 2002 года)

Флаг муниципального образования «Новая Земля» Архангельской области представляет собой синее прямоугольное полотнище соотношением сторон 2:3 с изображением герба в центре.

Информация и изображение герба любезно предоставлены М.В.Ревнивцеву руководителем Геральдической Палаты Конгресса муниципальный образований РФ В.Н.Медведевым. 2003 г.