Не заходя в Оленек, куда благополучно дошли дощаник и каяк с провиантом, «Якуцк» стремился сразу выйти к берегу, ведущему в устье реки Анабар. За сутки проходили по 20 — 25 миль вдоль видневшегося на юге невысокого плоского берега. Иногда льды окружали судно, тогда по приказу Лаптева часть команды сходила на льдины, шестами и пешнями расталкивала их, протягивая судно на чистые места, откуда можно было идти на веслах или под парусом.

На траверзе Анабарского залива льда стало меньше, так как его отнесло течением из реки. Х. Лаптев, зная, что устье Анабара уже обследовано его предшественником В. В. Прончищевым, решил не терять времени и повернул «Якуцк» на северо-запад, вдоль прямолинейного берега, тянущегося от устья Анабара на север и показанного на карте Челюскина, составленной по результатам плавания 1736 года.

Здесь 27 июля неожиданно милях в восьми впереди по курсу открылись высокие утесистые мысы, обрамлявшие вход в неизвестный залив, который не был отмечен на карте. Лаптев приказал идти к южному, более высокому мысу. Это был нынешний мыс Пакса. В одном кабельтове от берега отдали якорь, глубина — 7 сажен. Участников похода поразила невиданная в этих краях отвесность скал мыса, мимо которого сильное течение несло редкие льдины. На большом ялботе (буксировавшемся в походе за кормой судна) с шестью гребцами отправили геодезиста Н. Чекина исследовать обнаруженный залив, которому Х. Лаптев дал название Нордвик, то есть Северный залив, вероятно, потому, что вид утесистых входных мысов залива напомнил ему входы в заливы норвежских шхер.

Шлюпочная партия геодезиста Н. Чекина прошла вдоль северного берега залива (то есть южного берега современного острова Бегичева) на запад не меньше 10 верст, пеленгуя последовательно приметные мысы, видневшиеся на юго-западе, потом направилась на юг и вдоль южного берега вернулась обратно к судну, которое тем временем перешло к западной стороне мыса Пакса, чтобы избежать столкновения с дрейфующими льдами.