Начальником Новоземельского отряда назначили Пахтусова, его помощником — кондуктора Корпуса флотских штурманов Крапивина. Во главе Енисейского отряда стал лейтенант Кротов, а его помощником — подпоручик Корпуса флотских штурманов Казаков.
Сразу же приступили к постройке кораблей для экспедиции. Один из них, шхуна «Енисей», строился на верфи архангельского купца Амосова, а второй — одномачтовый карбас «Новая Земля» — на верфи архангельского купца Вильгельма Брандта. «Новая Земля» относилась к типу карбасов, используемых пустозерскими промышленниками для дальних плаваний во льдах.
Она имела в длину немногим более двенадцати метров, а ширину — около четырех метров. В корме и носу из легких переборок сделали небольшие каюты для команды и хранения провизии. Чертеж карбаса составил Пахтусов при участии известного архангельского корабельного мастера Ершова.
Петр Кузьмич сам укомплектовал команду. В нее вошли восемь опытных поморов-промышленников Архангельского, Мезенского и Холмогорского уездов. В состав был включен пустозерский промышленник Егор Хаймин.[158]
На карбасе «Новая Земля» отряд под командованием Пахтусова вышел из Архангельска в море вечером 1 августа 1832 года. Через несколько часов вслед за ним на шхуне «Енисей» отправился отряд под командованием лейтенанта Кротова.
Пахтусову предписывалось следовать к северной оконечности острова Колгуев, отсюда направиться к южным берегам Новой Земли, пройти Карские Ворота и приступить к описи восточного берега острова.
А отряду Кротова предстояло исследовать условия плавания Маточкиным Шаром к устью реки Енисей. К сожалению, судьба экипажа «Енисея» оказалась трагичной. При невыясненных обстоятельствах шхуна погибла в Баренцевом море близ западного устья Маточкина Шара. Ее обломки в 1834 году обнаружил на берегу Новой Земли кемский кормщик Иван Гвоздарев.
Пахтусов свой карбас в Карские Ворота провел. Ему удалось описать лишь часть северного берега пролива. Из-за сложной ледовой обстановки пришлось остаться на зимовку на северном берегу южного острова архипелага Новая Земля в районе губы Каменка.
Для жилья была приспособлена старая промысловая изба. Во время зимовки умерли от цинги боцман Василий Федотов и матрос Никифор Подгорский. С наступлением весны 1833 года Петр Кузьмич совершил по острову большие пешие экскурсии, описал южный берег пролива, добрался до юго-восточной оконечности острова и назвал ее мысом Меньшикова.
В июле на двух лодках, приданных карбасу «Новая Земля», Пахтусов совершил поход вдоль карского берега южного острова. Пройдя от зимовья 114 верст, Петр Кузьмич нашел губу, удобную для стоянки небольших промысловых судов, и назвал ее Савинной, так как у устья нашел развалины избы и крест.
Сохранившиеся остатки надписи свидетельствовали, что крест поставлен 7 июля 1742 года известным олонецким кормщиком Саввой Лошкиным, первым обогнувшим Новую Землю и дважды зимовавшим на ее восточном побережье.
После этого Пахтусов на карбасе продолжил описание восточного берега Новой Земли. На восточном берегу полуострова Стодольского участники экспедиции обнаружили карбас, небольшую развалившуюся избу и человеческие останки. В самой избе нашли небольшой медный и два железных котла, ложе от ружья, немного пороху и несколько оленьих шкур.
По этим вещам и по обстановке в избе Пахтусов заключил, что в ней в 1824 году зимовал пустозерский ненец Мавей, рассказ о котором в том же году он слышал в Югорском Шаре от ненца Воепты, возвращавшегося с Новой Земли. Приведем рассказ, записанный Пахтусовым.
Мавей еще в молодости зимовал на Новой Земле с отцом своим, по обещанию идолам, коих отец его почитал благодеятельными виновниками удачных своих промыслов.
В 1822 году Мавей, приведенный в бедность падежом оленей, по примеру отца своего, положил обещание тем же идолам, что будет зимовать со всем своим семейством на Новой Земле. В лето 1823 года отправился он в сопровождении родственника Воепты на карбасе с запасом, недостаточность которого он надеялся вознаградить промыслом диких оленей, белых медведей и прочих зверей. Семейство Мавея составляли: жена и сын с женою и дочерью. Воепта, проводивший родственника своего в зимовье, с очищением моря ото льда в 1824 году тщетно ожидал его возвращения. Желая узнать об участи Мавея, он сам в августе отправился на Новую Землю.