Новую Землю предположительно открыли в XII-XIII веках новгородские купцы, но никаких документальных подтверждений этому не сохранилось. Название же острова древнерусского происхождения. Исследование архипелага началось в середине XVI столетия. Описывали острова голландцы, норвежцы и русские мореплаватели и учёные. До середины XIX века на Новой Земле не было постоянного населения и лишь 1869 году в становище Малые Кармакулы появился первый постоянный житель – самоед (так раньше называли ненцев) Фома Вылка с семьёй. Вслед за ними переселилось ещё несколько семей. В последствии, при Советской власти сын Фомы Тыко Вылка стал председателем островного Совета депутатов, президентом Новой Земли. Это был первый и единственный президент в СССР. Во время Великой Отечественной войны в 1942 году образована военно-морская база, построен аэродром в Рогачёво и появился посёлок Белушья Губа. Население островов во главе со своим президентом принимало деятельное участие в обороне Новой Земли,