Несмотря на почти безнадежное положение судна, Лаптев решил не прекращать работ по его спасению. Пришлось разгрузить бот, снять мачты и подвести под корпус бота ваги (рычаги). Наконец, 11 июля «Иркутск» был снят с мели, и его начали готовить к плаванию. Лед продолжал теснить судно, приходилось непрестанно менять стоянку, укрывая бот за большими стоявшими на мелях льдинами. Только к 29 июля «Иркутск» был полностью готов к походу.
31 июля лед начал отходить от берегов, и в этот же день «Иркутск» отправился в плавание. 1 августа отряд миновал устье реки Алазеи, а 3 августа на горизонте был замечен остров, Лаптев назвал его островом Св. Антония.[15]
На следующий день «Иркутск» стал на якорь против устья средней протоки Колымы. В реку для измерения фарватера была послана шлюпка с людьми.
Дав знать о себе в Нижне-Колымский острог, Лаптев 8 августа отправился дальше на восток. Однако ледовая обстановка за это время изменилась; вскоре показались отдельные льдины, а затем бот вошел в густой плавающий лед. «Иркутск» продвигался вдоль высокого каменистого берега по узкому, местами шириной всего десять-двадцать метров, каналу. Часто большие льдины надвигались на бот, а найти убежище у приглубого и ровного берега было невозможно. На шестые сутки этого опасного плавания «Иркутск» подошел к Большому Баранову мысу.
Продвигаться дальше было нельзя, так как лед вплотную примыкал к берегу, не оставляя никакого прохода. Лаптев вынужден был повернуть обратно к устью Колымы.
23 августа «Иркутск» стал на якорь у небольшого Нижне-Колымского острога, насчитывавшего всего десять жилых домов. Здесь и пришлось расположиться на зимовку.
Осенью геодезист Киндяков начал составлять карту верховьев реки Колымы. На возвышенном правом берегу устья восточной протоки Колымы отряд построил из плавника знак, хорошо видимый с моря.
Одновременно Лаптев послал штурмана Щербинина в Анадырский острог для заготовки леса на постройку судов для плавания по Анадырю.
В следующем, 1741 году Лаптев решил предпринять еще одну попытку пройти морем от Колымы на восток. 29 июня 1741 года «Иркутск» вышел из Нижне-Колымского острога. Вместе с ботом шли две большие лодки, построенные зимой по требованию Лаптева. На каждой из них находилось по двенадцати местных казаков. 8 июля отряд прибыл на взморье. Через несколько дней льды разредились, и отряд отправился дальше. Продвижение на восток шло крайне медленно. Впереди бота плыли лодки, отыскивали во льду проходы, измеряли глубины и сигналами указывали Лаптеву правильное направление.
К 25 июля отряд снова достиг Большого Баранова мыса. Ледовая обстановка оказалась здесь такой же, как и в прошлом году: льды преграждали путь. У самого мыса не было удобной стоянки, поэтому Лаптев отвел бот и лодки немного назад.
4 августа отряд вновь подошел к мысу. Посланные вперед лодки подвижкой льда были отнесены в сторону от бота и вскоре раздавлены.
К счастью, люди успели высадиться на лед и спастись. Видя, что за мысом стоит непроходимый лед, Лаптев созвал консилиум, который, обсудив создавшееся положение, признал, что
Лаптев стал готовиться к переезду на Анадырь сухим путем. Трудно сказать, знал ли он в это время, что и на Камчатке не приготовлено судно для плавания его отряда к Колыме. Судя по довольно продолжительному сроку, который прошел со времени слушания Адмиралтейств-коллегией рапорта Беринга, можно предполагать, что Лаптев знал об этом, но точных данных на этот счет нет.
Вместе с тем Лаптев, по-видимому, понимал, что если ему не удалось пройти морем от Колымы до Камчатки, то, очевидно, не удастся пройти и в обратном направлении. Вероятно, поэтому он и решил идти сухим путем от Нижне-Колымского до Анадырского острога, затем спуститься вниз по течению Анадыря и связать таким образом опись берегов Северного Ледовитого океана с описью побережья Тихого океана. Связью этих описей Лаптев хотел завершить работу своего отряда.
Такой план Лаптев наметил еще осенью 1740 года во время зимовки в Нижне-Колымском остроге и сообщил о нем в письме Н. Ф. Головину. Этим и объясняется кажущаяся двойственность в действиях Лаптева, когда он, готовясь к плаванию морем на восток от Колымы, одновременно послал Щербинина на Анадырь строить суда.
27 октября 1741 года отряд Лаптева на 45 собачьих упряжках отправился в путь. Дорога лежала вдоль правого притока Колымы — Большого Анюя. У устья реки Ангарки отряд перегрузился на приготовленные здесь для него нарты с запряженными в них оленями. Перевалив в верховье Большого Анюя через горный хребет Гыдан (Колымский) и выйдя на реку Яблон (правый приток Анадыря), отряд Лаптева 17 ноября 1741 года прибыл в Анадырский острог.