Вскоре Сарычеву пришлось расстаться с Охотском. Передав все дела лейтенанту Роберту Галлу, он по приказанию Биллингса 1 августа со значительной частью экспедиционной команды отправился в Верхнеколымск. В 400 верстах от Охотска сбежал проводник, прихватив с собою оленей. Пришлось идти наугад через горы и болотистые, топкие низины. Лошади и люди выбились из сил. С трудом добрались до места назначения, где о судьбе отряда беспокоился Биллингс, прибывший сюда десятью днями ранее.
Верхнеколымский острог, раскинувшийся на берегу реки Ясапша, поблизости от впадения ее в Колыму, состоял из пяти изб, часовни, трех юрт и нескольких амбаров. Это крохотное селение было обнесено деревянным забором. Биллингс занял одну из изб, Сарычеву пришлось удовольствоваться юртой. А нижним чинам вообще "негде было жить". Решено было построить для них казарму. Одновременно возводились пекарня и кузница. Между тем большинство путешественников было занято заготовкой леса. Его рубили по берегам реки Ясашной и сплавляли вниз по течению до Верхнеколымска до тех пор, пока не начались морозы. 27 сентября река замерзла. Через несколько дней лед настолько окреп, что по нему безопасно можно было ездить на лошадях.
В конце ноября состоялась закладка первого судна. Строили его из местного леса и материалов, доставленных из Якутска. Дело первоначально подвигалось очень медленно. Здешние казаки, не весьма сведущие в плотничьем деле, плохо понимали корабельного мастера Тиммермана, не знавшего русского языка и объяснявшегося междометиями и жестами. Пришлось заменить его шкипером Баковым. Работа заспорилась, и появилась надежда, что весной экспедиция отправится в плавание.
Между тем недели бежали за неделями. Все короче становился день. Крепчали морозы, достигая порою минус сорока трех градусов. Ртутные термометры не годились для метеорологических наблюдений. Их заменили спиртовыми.
"Стужа была несносная, — писал Сарычев в дневнике, — захватывало дыхание. Выходящий изо рта пар мгновенно превращался в мельчайшие льдинки, которые от взаимного трения производили шум, подобный небольшому треску.
Солнце тогда действовало весьма слабо и не могло согревать воздуха; ибо показывалось на горизонте только около полудня и то на самое малое время; при том лучи его падали весьма косвенно. Примечательно, что при самых жестоких морозах не бывает здесь никогда ветру и воздух стоит безо всякого движения. Как только начинается ветер, то мороз станет уменьшаться".
