Семен Иванович и другие казаки принялись расспрашивать якутов, тех, которые еще оставались на Оймяконе, об окрестных землях, о реках, которые находились к востоку от Индигирки. Вели неторопливые беседы в якутских жилищах, рассевшись вокруг камелька на оленьих шкурах. Обходились без толмача. Многие из служилых людей благодаря постоянному общению с якутскими женами и родичами свободно владели их языком. Якуты встречались с кочевыми юкагирами, приходившими с востока, вели с ними меновую торговлю. От юкагиров они знали, что к востоку от Индигирки реки тянется каменный пояс. А за ним простирается широкая долина, вся в болотах и озерах. Летом на тех озерах много всякой птицы: гусей, лебедей, уток. И текут там в Студеное море реки Алазея, Мома, Анюй. Самая большая и полноводная среди них Мома. И стойбищ по ней много, и всякое зверье водится там в изобилии. А за теми реками есть другие. Но там уже живут не юкагиры, а другой народ.
В челобитной, подписанной Стадухиным, Дежневым и другими казаками стадухинского отряда, в которой речь идет о тяжелых условиях службы на Оймяконе, об уходе якутов и эвенков из этого края, есть упоминание о том, что «сказывал нам, холопем твоим государевым, якут Увай, что де есть река большая Мома, а на той де реке живут многие люди…».
Стадухин принял решение идти на Мому, спустившись вниз по Индигирке до ее устья, а затем идя на восток Северным Ледовитым океаном. Об этом решении казаки сообщали в той же челобитной. «А нынечи мы, холопи твои, впредь не хотя твои, государевы службы не отбить, и слышачи про ту реку и про те многие люди, и с того тунгускаво разорения пошли на ту реку Мому, и тей людей сыскивать…», Мому русские стали называть рекой Ковымой (Колымой).
Принялись за строительство коча. Добротного корабельного леса, ели и лиственницы, было вокруг предостаточно. Многие из поморов были искусными корабельными плотниками. Начальник отряда, отправлявшегося дальний поход, всегда старался предвидеть возможность строительства коча и запасался необходимым инструментом. Он также подбирал в свой отряд опытного корабельного мастера, который мог бы организовать строительные работы. Вероятно, такой мастер был и среди стадухинцев. Мастерили коч прочный, способный выдержать плавание по бурному океану, столкновение со льдинами. Парус шили из оленьих шкур, якорь изготовили из тяжелого лиственничного комля
И вот под дружные возгласы спустили просмоленный, проконопаченный коч на воду. Отряд из четырнадцати человек покинул негостеприимное, студеное зимовье. Небольшое судно спустилось по Оймякону и вышло в Индигирку. В верхнем течении эта река прорезала ряд поросших лесом горных хребтов. Неоднократно приходилось преодолевать пороги и перекаты. Ниже последних порогов река становилась шире и глубже, и, наконец, она входила в широкую заболоченную долину, растекаясь местами на рукава и образуя островки.
