11 августа Малыгин перебрался на первый бот, а Скуратов — на второй. Коч "Обь" был отдан под команду Сухотину, которому надлежало идти в Архангельск, производя по пути опись северного берега Поморья. Эта опись, отлично выполненная, оставалась единственной в течение всего XVIII века.
После ухода "Оби" Малыгин продолжал бесцельно ходить по проливу, лавируя среди густого плавучего льда, который несло из Карского в Баренцево море. 12 августа на правом берегу Югорского Шара встретились с оленными ненцами, а на следующий день — с мезенскими промышленниками, собиравшимися начать промысел песца.
25 августа отряд наконец вступил в Карское море, еще не совсем освободившееся ото льда. До острова Местного боты продвигались среди льдов, на которых изредка виднелся плавник, очевидно, вынесенный из Енисея.
26-го бросили якоря в бухте острова Местного. Спасая суда от надвигавшихся льдов, моряки беспрестанно отпихивали шестами льдины, напиравшие на берег. Дважды за эти дни Малыгин высылал подштурмана Великопольского и кормщика Юшкова с карбасом на поиски удобного для отстоя речного устья, но они смогли обнаружить только мелкие речки.
3 сентября погода резко изменилась: подул крепкий отжимный ветер, лед стал отходить от берега. На следующий день мимо острова Местного прошли два судна промышленников, направлявшихся из Пустозерска к Ямалу. Держа курс на восток, они вскоре исчезли за горизонтом. В этот день Малыгин созвал совет офицеров и кормщиков, который высказался за немедленное продолжение похода.
Только 5 сентября, согласно консилиума, пошли они вдоль берега: "Ибо в море, по подлежащему намъ курсу, не малые льды видимы были, и пройтить было весьма безнадежно".
6 сентября боты подошли к западному берегу Ямала, где запаслись свежей водой и дровами. Дальше пришлось продвигаться на веслах: мешали штиль с густым туманом и встречное течение, идущее вдоль берега Ямала с севера на юг.
Наконец, 9 сентября толкнулись в плотную ледяную кромку. Борьба становилась бесполезной. Попытались продвинуться к северу, но безуспешно; Малыгин отдал приказ идти в устье реки Кары.
Так, из-за позднего выхода в Карское море Малыгин не достиг даже широты, на которой побывали его предшественники Муравьев и Павлов, и вынужден был вернуться назад, хотя он стремился к цели энергичнее своих предшественников.
Он упорствовал, желая выполнить задание, пытался еще раз выйти к Оби. Но посовещавшись с офицерами, вечером 13 сентября повел боты на восток. Льды напирали с севера, грозили раздавить боты и суда были принуждены повернуть к Каре, хотя находившиеся на мачте дозорные заметили на северо-востоке какую-то землю, весьма заинтересовавшую путешественников. Долго потом снилась Алексею Скуратову эта загадочная земля, но и последующие за ними мореходы никогда ее не увидели. Был это мираж.
