Но и следующий год не принес морякам удачи. Карское море оказалось на этот раз сплошь заполненным льдами; пришлось немедленно вернуться в Югорский Шар, «и так были в том Шаре ото льдов утеснены, что принуждены стоять на мелях и день и ночь разными способами от оных отбиваться, и едва могли спастися…». В итоге в конце сентября суда, сделав съемку Вайгача, вернулись на зимовку туда же – в устье Печоры.
Поход закончился ссорой всех участников. Муравьев поссорился не только с Павловым, но и со всеми своими подчиненными. На поведение обоих лейтенантов, пьянствовавших и облагавших незаконными поборами, указывали также и местные жители в своих жалобах в Петербург. Указом Адмиралтейств-коллегий от 28 февраля 1736 г. оба злополучных начальника «за многие непорядочные, леностные и глупые поступки» были отозваны в Петербург, где преданы суду и разжалованы в матросы.
Так закончился первый этап Карско-Обской экспедиции.
Новым начальником экспедиции был назначен лейтенант Степан Григорьевич Малыгин. В помощь ему было дано еще два судна, которые спешно заканчивались постройкой в Архангельске, боты «Первый» и «Второй».
Желая наверстать время, бесплодно затраченное Муравьевым и Павловым,
Малыгина сильно торопили, предписывая ему отправиться в поход в то же лето 1736 г. Но все же, учитывая возможные трудности, оговорили в инструкции: «Ежели за какою крайнею невозможностью в одно лето оной экспедиции в окончание привести будет не можно, то для зимования отыскать пристойного и безопасного места, не отдаляясь оттуда».
25 мая 1736 г. Малыгин на достаточно потрепанном уже «Экспедиционе» отправился в поход. Подходя к Печоре, он застрял в тяжелых льдах, пришедших в сильное движение. Судно выкинуло на мель, где оно потерпело крушение. Разбитый, давший обильную течь корабль пришлось оставить и перебраться с припасами на «Обь».
21 июля Малыгин выбрался из устья Печоры, но тотчас же попал в ледяные поля, сплошь забившие в этом году море. Целый месяц протискивался Малыгин вперед, «то вступая под паруса, то становясь на якорь». Во время семнадцатидневной, вынужденной из-за льдов стоянки у острова Долгого (к западу от Югорского Шара) из Архангельска подошли новые суда – боты «Первый» и «Второй» под командованием лейтенантов Скуратова и Сухотина.
Простояв в проливе еще десять дней «за великими льдами», наконец протолкнулись в Карское море. «Держась более берегов, ибо в море, по надлежащему нам курсу, не малые льдины видимы были и пройтить было весьма безнадежно», дошли наконец до устья реки Кары (69°48′).