Поход закончился ссорой всех участников. Муравьев поссорился не только с Павловым, но и со всеми своими подчиненными. На поведение обоих лейтенантов, пьянствовавших и облагавших незаконными поборами, указывали также и местные жители в своих жалобах в Петербург. Указом Адмиралтейств-коллегий от 28 февраля 1736 г. оба злополучных начальника «за многие непорядочные, леностные и глупые поступки» были отозваны в Петербург, где преданы суду и разжалованы в матросы.

Так закончился первый этап Карско-Обской экспедиции.

Новым начальником экспедиции был назначен лейтенант Степан Григорьевич Малыгин. В помощь ему было дано еще два судна, которые спешно заканчивались постройкой в Архангельске, боты «Первый» и «Второй».

Желая наверстать время, бесплодно затраченное Муравьевым и Павловым,

Малыгина сильно торопили, предписывая ему отправиться в поход в то же лето 1736 г. Но все же, учитывая возможные трудности, оговорили в инструкции: «Ежели за какою крайнею невозможностью в одно лето оной экспедиции в окончание привести будет не можно, то для зимования отыскать пристойного и безопасного места, не отдаляясь оттуда».

25 мая 1736 г. Малыгин на достаточно потрепанном уже «Экспедиционе» отправился в поход. Подходя к Печоре, он застрял в тяжелых льдах, пришедших в сильное движение. Судно выкинуло на мель, где оно потерпело крушение. Разбитый, давший обильную течь корабль пришлось оставить и перебраться с припасами на «Обь».

21 июля Малыгин выбрался из устья Печоры, но тотчас же попал в ледяные поля, сплошь забившие в этом году море. Целый месяц протискивался Малыгин вперед, «то вступая под паруса, то становясь на якорь». Во время семнадцатидневной, вынужденной из-за льдов стоянки у острова Долгого (к западу от Югорского Шара) из Архангельска подошли новые суда – боты «Первый» и «Второй» под командованием лейтенантов Скуратова и Сухотина.

Простояв в проливе еще десять дней «за великими льдами», наконец протолкнулись в Карское море. «Держась более берегов, ибо в море, по надлежащему нам курсу, не малые льдины видимы были и пройтить было весьма безнадежно», дошли наконец до устья реки Кары (69°48′).

На этом достижения первого года плавания Малыгина закончились. Далее к северу из-за густых «безразрывных» льдов продвинуться не удалось. Здесь, в 60 верстах от устья Кары, и решили зазимовать.

Летом 1737 г. флотилия, за исключением одного судна, за «худостью» отправленного под командой Сухотина обратно в Архангельск, вышла из Кары и направилась вдоль берегов Байдарацкой губы. Вначале льды сильно тормозили продвижение вперед, но дальше, когда миновали Мутный залив, льдов стало меньше и пошли быстрее. 23 июля достигли наконец северной оконечности Ямала (73°30′). Льдов здесь не было, однако непогода, упорные восточные и северо-восточные ветры продержали здесь мореплавателей более трех недель. Наконец задувшим северо-западным ветром путешественников вынесло за оконечность полуострова. Ямал был, таким образом, обойден и занесен на карту.

Было совершено «первое плавание здесь человека, ибо и самые промышленники никогда не достигали в этой стороне до такой широты!». Малыгин и Скуратов являются, таким образом первыми и до 1869 г. единственными мореплавателями, которым посчастливилось пройти с запада до Оби. Далее путь их уже не встречал затруднений. Не сталкиваясь более со льдами, моряки 11 сентября достигли устья Оби, где их поджидали казаки.

2 октября путешественники достигли Березова, где и зазимовали. Отсюда Малыгин отправился в Петербург с донесением о выполненном походе.

На Скуратова же возлагалась весною будущего года доставка судов обратно в Архангельск. Этот путь, «столько же или еще более трудный, как настоящий», был совершен также в два лета. У устья реки