От окрестных якутов казаки выяснили, что за южным хребтом на юг, к морю, течет р. Охота. На это море Стадухин отправил отряд Андрея Горелого, а сам с Гавриловым и остальными казаками спустился на построенном коче до Северного полярного круга и обследовал низовье р. Момы, правого притока Индигирки, текущей по широкой межгорной долине. В отписке Стадухина и Гаврилова об этом сказано: « И нам учи-нилося ведомо, што есть река Мома, велика и людей на ней много, и седячи люди по ней живут, а не кочевьем. А река рыбна и зверя по той реке много, соболя и всякого зверя много, нельма и муксуны де в той реке, и луги по той реке великие, и дубровные места, и травны, а юрты деревянные, а огня в юртах не держат. И мы, слышечи про такову реку рыбну и зверисту, и собольну, што есть люди седячие и соболей промышляют, и мы пошли на ту реку для проведыванья иных людей и для ясачного збору» (24, с. 121).

Затем Стадухин с казаками спустился к устью Индигирки и осенью 1642 г. морем дошел до устья р. Алазеи, где присоединился к отряду Дмитрия Михайловича Зыряна, пришедшему туда на несколько месяцев ранее. В конце июня 1643 г. объединенный отряд вновь вышел в море и поплыл на восток. По словам из челобитной участника этого плавания казака Ивана Кузьмича Беляны: « морем шли две недели, и пришед, государь, на Ковыму реку, и по Ковыме шли вверх двенатцать ден » (31, с.77).