Нижнеколымские зимовщики стали поговаривать о том, что пора бы сложиться между собой и подняться сообща для новых поисков за Чаунской губой. Что же касается мезенца Исая Игнатьева, то он не раз повторял свое плаванье, пока не был убит чукчами.
Тем временем Михайло Стадухин успел оправдаться перед якутскими воеводами. Он вновь появился на Колыме. Видимо, уже тогда к нему пристали беглые из Якутского острога – Васька Бугор и другие. Во всяком случае, след Бугра около того времени отыскивался на Индигирке, где он размышлял о своей судьбе. Позднее Василий Бугор писал, что он «в иные ни в которые государства» бежать не хотел, что ему совершенно нечего делать ни в татарах, ни в мунгалах, ни в андарах(?).
В 1647 году Стадухин отправился, определенно морем, на восток от Колымы, по следу Исая Игнатьева. В пути он нашел богатые места, где добывали моржовую кость. Он собрал образцы для отсылки в Якутск. Из области ли Чауна или из другого места Михайло устремился к Анадырю сушей и достиг ею берегов. Зимою он переходил на лыжах волок за волоком, миновал реку Пенжину, а за ней Гижигу. В Гижиге он сел в коч и проплыл Ламским морем до реки Тауй. Путь свой Стадухин закончил на Охоте-реке, где тогда уже стояло Охотское зимовье. Сын боярский Иван Хвостов принял от Стадухина трех тунгусов-аманатов.
Известно, что Стадухин сочинял чертеж земель и рек, пройденных им во время скитаний. Так шли поиски дорог сушей и на Анадырь, и на бурное Охотское море.
Семену Дежневу не удалось морское плаванье 1647 года. Торговые люди Нижнеколымска подали таможенному целовальнику Петру Новоселову челобитную, просили отпустить Федота Алексеева Попова и иных на «новую Анадырскую реку». Проглядев челобитную своим единственным глазом, Новоселов узнал, что приказчики хотят, чтобы с ними пошел Семен Дежнев для «государевых всяких дел». Дежневу дали «наказную память». Четыре коча вышли в море. Каких мест они достигали, неизвестно, но вскоре Дежнев и Федот Попов вернулись на Стадухинскую протоку, горюя о том, что путь на заветный Анадырь был закрыт великими льдами. Но добытчики «рыбьего зуба» не унывали и ждали времени, когда морская дорога освободится от крепких торосов. И время это наступило.
В 1648 году на Колыму морем пришел боярский сын Василий Власьев, один из главных разоблачителей преступлений воеводы Головина. С ним прибыл таможенный целовальник Кирилл Коткин, сменивший Новоселова-Кривого. Подготовка морского анадырского похода перешла в их руки.
