Первой русской научно-исследовательской экспедицией на Новую Землю можно рассматривать плавание под началом «штурмана порутческого ранга» Федора Розмыслова. До его посещения архипелага о существовании пролива Маточкин Шар знали только архангельские поморы, промышлявшие морского зверя у южного острова. Экспедиция Розмыслова произвела очень хорошую съемку Маточкина Шара и собрала некоторые сведения о природе Новой Земли.

В 1819–1824 годах для описи южного и северного ново-земельских островов к берегам архипелага пришел бриг «Новая Земля» под командованием сначала лейтенанта Андрея Лазарева, а затем и лейтенанта Федора Литке Составленная Литке карта западных берегов Новой Земли долгое время (а по некоторым районам до начала 1940-х годов) оставалась главным пособием для мореплавателей, направлявшихся к архипелагу или проходящих через его проливы.

Западную и восточную части северного острова приблизительно описали в 1832–1835 годах корпуса штурманов подпоручик Петр Пахтусов и его помощник прапорщик Август Циволька. Однако наиболее подробная карта этого архипелага была сделана лишь к 1921 году. Хотя подробной ее можно было назвать с большой натяжкой, так как даже с началом Великой Отечественной войны наши картографы часто корректировали свои карты от 1921 года по рассказам местных промышленников.

Столь же печально обстояло дело с описанием арктических архипелагов Земля Франца-Иосифа и Северная Земля, а также большинства российских арктических островов. Можно отнести подобное государственное «невнимание» к засекречиванию российских арктических районов и к стремлению не допустить сюда иностранцев. Однако, скорее всего, это было действительно откровенно государственным заблуждением, так как после успешных плаваний норвежцев к берегам Новой Земли в XIX веке один из участников этих плаваний немецкий географ Пешель записал: