Архипелаг Новая Земля и пролив Маточкин Шар были известны русским промысловикам и иностранным путешественникам еще до Баренца. Но так и не освоены. Началом колонизации Новой Земли, организованной русским правительством, считается только 1870 год, когда для защиты государственных интересов к архипелагу пришли два русских военных корабля, на одном из которых находился великий князь Алексей Александрович.
По решению великого князя и на его средства в проливе Костин Шар была собрана доставленная из Архангельска деревянная «промышленническая» изба. Через два года на архипелаг переселили несколько ненецких семей. Здесь они занимались промыслом белого медведя, песца, лисы, рыболовством и добычей морского зверя. Частыми гостями на островах были норвежские промышленники, которые за бесценок, а порой и просто за водку скупали у ненцев меха и моржовый клык.
В начале XX века Новая Земля входила в состав Печорского уезда, однако фактически вся административная власть была возложена губернатором на заведующего колониями. Ему помогал местный фельдшер, который кроме исполнения прямых обязанностей заведовал еще островной спасательной станцией и запасным складом продуктов.
По немногим сохранившимся сведениям известно, что с 1914 года и почти до 1920-х годов жизнь в новоземельских становищах замерла. Скорее всего, в годы Первой мировой войны некоторые ненецкие поселения просто перестали существовать. Может быть, это было как-то связано с созданием здесь секретной германской базы.
Новоземельские берега пролива Маточкин Шар в 1872 году посетила австро-венгерская экспедиция Юлиуса Пайера и Карла Вейпрехта. После возвращения из экспедиции Вейпрехт издал несколько научных трудов с подробным описанием исследованных районов северного острова Новой Земли. Через два года на Собрании германских естествоиспытателей он изложил свой план замены одиночных полярных экспедиций на систематические исследования арктических пустынь, опираясь на созданные в запланированных районах международные наблюдательные станции.
Вся добротная разведывательная информация, полученная в научных экспедициях, а с началом Первой мировой войны – ив боевых походах, с чисто немецкой пунктуальностью вносилась в соответствующие досье Адмирал-штаба, здесь она ждала своего часа, пока не понадобится штабу Адмиралтейства в Берлине или немецким специалистам-картографам. Имеются данные, что именно тогда, еще в годы Первой мировой войны, на основании этой информации немцы разработали основы организации секретных баз для подводных лодок и рейдеров, складов боезапаса, топлива в самых безлюдных местах Русского Севера. И даже частично реализовали этот замысел.