Во время стоянки в Севастьяновой губе на бот прибыл Алексей Лошкин, который сообщил определенное им истинное местоположение Святого Носа; это позволило Лаптеву более правильно спланировать работу отряда. Он сообщил Адмиралтейств-коллегий, что собирается зимовать на Индигирке, то есть восточнее Святого Носа.
Пока «Иркутск» стоял в Севастьяновой губе, штурман Щербинин описал мыс Буор-Хая и обнаружил идущую на северо-восток от этого мыса длинную косу, покрытую льдом.
На Быковском полуострове Лаптев, опасаясь, видимо, аварии судна, оставил деньги, 400 пудов муки, сухари и десять человек для охраны.
На борту «Иркутска» было оставлено тридцать пять человек, остальных Лаптев отправил в Якутск.
22 июля бот вошел в открывшуюся у берега полоску воды, но вскоре возвратился обратно. Полоска воды была настолько узка, что нельзя было обойти мели. Только 29 июля «Иркутск» смог снова отправиться в путь. Но уже к вечеру ветер стал крепчать, лед пришел в движение и сжал судно. Плохо пришлось бы «Иркутску», если бы к следующему утру ветер не переменился и не отнес лед от берега, освободив тем самым бот. Но продвижение вперед шло крайне медленно, так как ветер был встречным.
31 июля бот, чтобы переждать шторм, стал на якорь в устье реки Омолой. Только 4 августа Лаптев смог повести судно дальше. К вечеру того же дня «Иркутск» дошел до мыса Буор-Хая, где стоял сплошной лед, отделенный от берега узкой полоской воды. Эта полоска оказалась очень короткой, и «Иркутск», дойдя до ее конца, стал на якорь.
Вскоре подул сильный юго-западный ветер, который забил и без того узкую полоску воды льдинами, отколовшимися от «стоячего» льда. В любую минуту бот мог быть сорван с якоря и выжат льдом на берег.
Чтобы этого не случилось, Лаптев с огромным трудом провел «Иркутск» за большую льдину на мели, наиболее устойчивую.
На следующее утро ветер отогнал лед от берега, и Лаптев повел судно дальше, рассчитывая обойти косу, обнаруженную штурманом Щербининым. Но осуществить этот замысел ему не удалось. Широкая полоса воды заметно сузилась и вскоре превратилась в узкий канал.
Пришлось возвратиться обратно к мысу. Усилившийся ветер забил льдом канал, да и сам канал находился в движущемся льду. Видя, что лед может затереть судно, Лаптев направил «Иркутск» к наиболее узкой южной части канала и повел его под парусами по проходу, пробиваемому высланной на лед командой. Наконец, ледяная преграда осталась позади, и судно вошло в разреженный лед.
7 августа бот подошел к устью западной протоки реки Яны, а 10 августа — к устью восточной протоки, но войти в Яну не удалось из-за мелководья.
Между тем северный ветер нагнал лед. Пришлось укрываться за крупными льдинами, задержавшимися на мели. Только 13 августа «Иркутск» смог продолжать путь, но уже к вечеру этого дня, дойдя до мыса Чуркина, он опять оказался под угрозой сжатия. Снова пришлось укрываться ото льда и шторма.
На следующий день «Иркутск» обогнул мыс Святой Нос, и вскоре на северо-востоке был замечен остров, который Лаптев назвал островом Меркурьева. Через некоторое время на северо-северо-западе увидели другой остров. Его назвали островом св. Диомида. Теперь этих островов нет: они были сложены из ископаемого льда и растаяли.
К 17 августа «Иркутск» отошел от Святого Носа на 105 миль к востоку. Море в этом районе было настолько мелко, что когда бот шел над глубинами 2,5–3 метра, берега не было видно. Сильные восточные и северные ветры начали нагонять лед. Надо было подумать о надежной стоянке. Однако посылаемые Лаптевым шлюпки часто не могли подойти к берегу из-за мелководья, а в тех местах, куда они подходили, удобных стоянок не оказывалось. Лучшим местом для зимовки в этом районе могло быть устье реки Индигирки. Поэтому Лаптев 20 августа послал на берег матроса с якутами для отыскания устья и постановки в его районе знака.
22 августа Лаптев обнаружил, что бот идет в пресной воде, и предположил, что перед ним находится устье Индигирки. Для осмотра входа в него он отправил на единственной шлюпке лоцмана и матроса.
В тот же день поднялся сильный юго-восточный ветер, к ночи разыгрался шторм. Шесть дней отряд Дмитрия Лаптева упорно боролся со льдом. За эти дни «Иркутск» отнесло к юго-востоку, и он опять оказался на соленой воде. Посланная к берегу шлюпка не возвратилась.
В поисках входа в реку Лаптев подвел бот ближе к берегу. Район был еще не изведан, и Лаптев вел бот медленно, тщательно измеряя глубины. С наступлением темноты «Иркутск» пришвартовался к стоявшей на мели большой льдине.