Прежде всего Биллингс, Сарычев и их товарищи должны были положить на карту северный берег Чукотского носа, чего не смог сделать отряд Дмитрия Лаптева. Им же поручалось и решение другой задачи Второй Камчатской экспедиции — поиски Северной "матерой" земли. Правда, академик Миллер, находившийся в свите Беринга, полагал, что великая земля — плод фантазии. Но проходили годы, и из Сибири поступали в Петербург все новые и новые сведения о земле, которую многие считали отдельной частью света.
Особый интерес к ней усилился после путешествия Джеймса Кука и его спутников. Англичане дважды, в 1778 и 1779 годах, пытались пройти на север до Берингова пролива, и дважды их останавливали льды. Большинство участников этой экспедиции, и в их числе Биллингс, верили, что за льдами в Северном океане находится земля.
В Иркутске Сарычеву показывали карту Михаила Татаринова, составленную здесь, в Сибири, в 1779 году. На ней был показан путь Кука к Ледяному мысу на Американском континенте. Но самое интересное заключалось в другом. На этой карте параллельно берегам Евразийского континента тянулись берега неведомой земли. Между устьями Индигирки и Колымы они были обозначены примерно на 79-м градусе северной широты. Затем спускались несколько к югу в районе Святого Носа. На меридиане Новой Земли берега простирались на 83-м градусе северной широты и, миновав на той же параллели Шпицберген, соединялись с северо-восточной частью Гренландии.
Именно эту землю предстояло искать Северо-восточной экспедиции во время плавания из устья реки Колымы в Берингов пролив.
В середине декабря 1785 года Сарычев добрался до берегов Лены. Река давно уже замерзла. Всюду виднелись торосы льда, прикрытые снегом. Среди этого хаоса льдин пролегала дорога. Лошади едва плелись, сани часто ломались. В день невозможно было проехать более чем 30 верст.
Наконец 10 января 1786 года Сарычев добрался до Якутска. В этот день он записал в дневнике: "Якутск, построенный в 1647 году, самый старинный из всех здешних городов. Старая деревянная его крепость с башнями существует еще и ныне. Однако в некоторых местах ее стены уже обвалились. В ней каменное казенное строение и церковь… Все дома обывательские построены на старинный русский вкус. Между ними по разным местам рассеяны якутские юрты. Окошки в домах, за неимением стекол, у некоторых слюдяные, у других бывают пузырные, а зимою вставляются большие льдины, прикрепляемые к косякам снегом, облитым водой, от чего по жесткости здешных морозов так крепко примерзают, что никакая теплота в покоях не в силах их оттопить. Свет сквозь льдины бывает такой же, как и сквозь обмерзлые стекла".
