В следующем году (1649) предпринял новое плавание Стадухин. Он вышел из Колымы, шел семь суток к востоку по свободному от льда морю и, насколько можно судить по отрывочным рассказам, приблизился к Чукотскому Носу.[25] Что Дежнев составил себе вполне определенное представление об условиях мореплавания, видно из того, что он в Анадыре собирал лес для постройки нового судна. С этим судном он хотел послать в Якутск меха, которые получил в дань от туземцев. Легко объяснимый недостаток в строительном материале для нового судна заставил его отказаться от этого намерения, причем Дежнев отмечает, что море вокруг Чукотского Носа свободно от льда не каждый год.
После основания в 1644 году Михаилом Стадухиным Нижнеколымска из сибирских рек было совершено много путешествий к северу.
Вызвали их ходившие среди туземцев побережья слухи об огромных населенных островах в Сибирском ледовитом море, богатых лесом, мехами, моржовыми бивнями и мамонтовой костью. Эти слухи часто оспаривались, но народ и охотники усердно поддерживали их, и слухи в конце концов привели к открытию Новосибирских островов, острова Врангеля и части Северной Америки, лежащей на восток от Берингова пролива.
Все попытки проникнуть на север от Сибирских берегов в открытое море оканчивались неудачей по той простой причине, что открытое море с сильными ветрами было не менее опасно для судов, какими пользовались смелые, но плохо снаряженные полярные путешественники, как и море, покрытое плавучими льдами. Ведь тут при кораблекрушении можно было спасаться на льдинах, и людям приходилось только бороться с голодом, снегом, холодом и другими невзгодами, к которым большинство мореплавателей привыкло с детства. В открытом же море плохо построенное, хрупкое судно, законопаченное смесью глины со мхом, легко кренилось и заливалось водой уже при незначительной качке, а при более сильном волнении безнадежно гибло, если не было возможности быстро достигнуть какого-нибудь убежища.
Скоро предпочли отправляться в поиски островов по льду на санях и таким способом открыли в конце концов всю значительную группу островов, названных Новосибирскими. Эти острова часто посещались охотниками, главным образом для собирания мамонтовых бивней, большие количества которых вместе с костями мамонта, носорога, овец, быков и других зверей находят в глинистой и песчаной почве этих островов. Позднее острова эти были нанесены на карту во время экспедиций Геденштрома, снаряженных русским государственным канцлером графом Румянцевым в 1809–1811 годах, а также экспедицией лейтенанта Анжу в 1823 году.