Сумел В. В. Крестинин опросить зимовавшего на о. Южный 26 раз помора–кормщика Федота Ипполитивича Рахманина. Тот сообщил, что низкие равнины составляют всю «Костинскую Землю» (о. Междушарский) и южную часть о. Южный. Далее начинается хребет, повышающийся к северу. «От восточного устья Маточкина Шара бесперерывный кряж гор высоких идет до северной оконечности Новой Земли». А береговая полоса к югу от Маточкина Шара до Карских Ворот (пролив между архипелагом и о. Вайгач) —
А вот первый российский морской офицер исследовал побережье архипелага Новая Земля только в эпоху Екатерины II — в 1768–1769 гг. История этих исследований такова. Во время очередного плавания на Новую Землю кормщик крестьянин Шуерецкой волости вотчины Соловецкого монастыря Яков Чиракин обнаружил на западном побережье вход в пролив Маточкин Шар между островами Северный и Южный, составляющими архипелаг Новая Земля, и прошел на поморском карбасе вплоть до Карского моря и обратно. До этого он в течение 9 лет проводил промысловый сезон на Новой Земле, плавая туда из Архангельска на судне купца Антона Бармина.
Я. Чиракин сообщил об этом открытии архангельским властям, а также передал им свое сочинение «Экстракт о местонахождении пресной воды и леса» на Новой Земле и составленный им план пролива. Он писал, что
Архангельские власти доложили об открытии Я. Чиракина в Адмиралтейств–коллегию, которая подтвердила сведения о наличии пролива Маточкин Шар. Действительно, этот пролив русские поморы открыли еще в XVI в., и с тех пор он указывался на многих русских и иностранных картах, хотя истинного его расположения и размеров никто из составителей карт не знал. Архангельский губернатор генерал–майор Е. А. Головцын направил на имя императрицы Екатерины II доклад, к которому приложил копии «Экстракта» Я. Чиракина и составленного им плана пролива. Губернатор предлагал снарядить экспедицию, которая произвела бы подробную опись пролива Маточкин Шар и попыталась проложить морской путь к устью р. Обь. Эти предложения были одобрены императрицей.
В это же время А. Бармин, один из богатейших купцов в Архангельске, решил послать на Новую Землю экспедицию для поисков залежей серебряной руды. Губернатор договорился с ним, что купец снарядит судно, наймет шкипера Якова Чиракина и 9 работников, а Архангельская контора над портом назначит начальником экспедиции штурмана поруческого ранга Федора Розмыслова, а также включит в ее состав подштурмана Матвея Губина и двух матросов. Морское ведомство должно было поставить для экспедиции продовольствие, оборудование и вооружение, а А. Бармин предоставлял судно с полной оснасткой.
О начальнике экспедиции известно немного. В 1744 г. он был выпущен из Морской академии, в течение последующих 22 лет плавал на Балтике и совершил четыре перехода из Кронштадта в Архангельск и обратно. В 1747 г. был произведен в подштурманы, в 1749 г. — в штурманы унтер- офицерского ранга, ав 1760 г. — в штурманы подпоруческого ранга. С 1767 г. его служба проходила в Конторе над Архангельским портом.
В начале июня 1768 г. снаряжение экспедиции было закончено. Продовольствие, снаряжение, астрономические приборы (квадрант, астролябия), четыре компаса, лоты и лаги были доставлены на судно. Купец А. Бармин снарядил для экспедиции кочмару — небольшую трехмачтовую поморскую шхуну грузоподъемностью до 500 пудов (8 тонн).