Начало научному исследованию Новой Земли положила экспедиция Федора Розмыслова, имевшего чин «штурмана поруческого ранга», отправившаяся в середине 1768 года на острова проверить сообщение промышленника Якова Чиракина об узком «поперек острова» проливе. Архангельский губернатор Головцын решил, что проливом этим можно было бы пройти в Карское море и дальше — на Обь и в Америку. Узнать бы только, свободен ли он ото льда…
Для этой цели и послан был Федор Розмыслов. Кроме этого, экспедиции предписывалось «осмотреть в тонкости, нет ли на Новой Земле каких руд и минералов, отличных и неординарных камней, хрусталя и иных каких курьезных вещей, соляных озер и подобного, и каких особливых ключей и вод, жемчужных раковин, и какие звери и птицы, и в тамошних водах морские животные водятся, деревья и травы отменные и неординарные и тому подобных всякого рода любопытства достойных вещей и произращений натуральных».
Такой была программа у Федора Розмыслова. Вполне научно-исследовательская. И комплексная. На трехмачтовом судне водоизмещением около восьми тонн, называвшемся «кочмарой», с двумя помощниками, подштурманом Губиным и «кормщиком» Чиракиным, прибыла экспедиция к входу в Маточкин Шар 25 августа 1768 года. Розмыслов провел съемку берегов залива, измерил его глубины. Выйдя к Карскому морю, увидел его на редкость чистым, не заполненным, как обычно, льдами, за что издавна зовут его моряки «ледовым погребом». Можно было плыть дальше на восток, вплоть до устья Енисея, но у старого суденышка открылась сильная течь, на нем даже в Архангельск в пору осенних штормов возвращаться рискованно: нужен был ремонт судна. Решили остаться на зимовку в проливе.
Построили избушку в Тюленьей бухте, а потом еще одну — на Дровяном мысу. Там умер в полярную ночь Яков Чиракин. Цинга скосила еще троих зимовщиков. Больны были и остальные. Но все же с восходом солнца Розмыслов продолжил съемку берегов, а когда в августе пролив освободился ото льда, «кочмара» вышла в море, но, попав в полосу льда, снова получила пробоину. Пришлось вернуться в Маточкин Шар, где, к счастью, встретилась поморская лодья, на которой Розмыслов и его спутники вернулись в Архангельск, привезя с собой первую карту пролива, разделившего два острова Новой Земли.
До 1923 года, когда была учреждена обсерватория в проливе, регулярные наблюдения за погодой Ф. Розмыслова были единственным материалом для суждения о климате восточного берега Новой Земли. Его работу по съемке берегов продолжал адмирал Ф.П. Литке, четыре раза плававший к Новой Земле на военном бриге «Новая Земля». Льды не пропустили корабль в Карское море, и удалось только провести с палубы брига съемку западного берега, о подобной съемке восточной части островов, как заявил Литке, и речи быть не может — это придется делать сухопутной партии геодезистов. Сам Литке на берег Новой Земли не высаживался.
Познакомившись с книгой Литке о его плавании к Новой Земле, молодой выпускник Кронштадтского штурманского училища, прапорщик Петр Пахтусов не согласился с его выводами. Он знал, что поморы проходили в Карское море. Значит, можно завернуть и на восточный берег, по крайней мере, южного острова. Ведь еще в середине XVIII века олонецкий помор Савва Лошкин, по поморским преданиям, обошел вокруг всей Новой Земли, проведя две зимовки на восточном (карском) его побережье. Он не знал, по-видимому, ничего о проливе Маточкин Шар. А как раз по нему-то и можно проникнуть в Карское море, минуя всегда забитые льдами Карские Ворота, — решил Пахтусов.
Но у молодого прапорщика нет никаких средств для экспедиции. И он начинает переписку с властями: в 1821 году подал докладную записку в Управление генерал-гидрографа, доказывая, что в Карское море пройти вполне возможно в определенные годы, нужно построить карбас по поморскому образцу и назначить на него команду человек десять. А там за несколько лет, время от времени зимуя на востоке острова, удастся завершить работу, начатую Литке и Розмысловым.
Правительство медлило с ответом. А тем временем к проекту Пахтусова присоединился архангельский ученый-лесовод, смотритель корабельных лесов Петр Клоков. Это был один из энтузиастов идеи плавания к устьям сибирских рек. И он предложил Пахтусову включить в свою программу еще одну задачу — достигнуть устья Енисея.
Для такой экспедиции нашлись и средства — Клоков заключил договор с архангельским купцом и судостроителем Брандтом, поверившим в то, что он станет первооткрывателем морского торгового пути на Енисей.
Было решено строить три судна. Помимо карбаса, которому предстояло плавать вдоль восточного берега Новой Земли, строилась шхуна для плавания к Енисею. Третьему судну, грузовой лодье, предстояло плавать в Маточкином Шаре, Карской губе, между соседними с Новой Землей островами для устройства факторий и промысловых становищ. Таков был проект.
Суда построены на архангельских верфях и спущены на воду. Первого августа 1832 года карбас «Новая Земля» и шхуна «Енисей» покинули архангельский порт.