Здесь отряд Стадухина поставил очередной «острожек» и прожил еще 5 лет, приводя жителей побережья Охотского моря под «высокую руку» России. За эти годы умерли от голода и ран 37 казаков. Летом 1658 года остатки отряда вернулись в Якутск, где за заслуги Михаил Стадухин получил чин казацкого десятника, а вскоре был поверстан в атаманы.

В 1666 году якутские власти направили его с небольшим отрядом в новый поход. Куда? Сегодня уже никто не скажет. По пути отряд подвергся нападению там, где не должно было быть врагов, и весь был перебит. Так трагически оборвалась жизнь одного из замечательных первопроходцев северо–востока Азии. В добрую память об исканиях казака Михаила Стадухина и его сотоварищей до нас дошли его так называемые «Распросные речи», где было сказано, что Новая Земля — это «остров–Камень, в мори пояс … промышленные люди смечают… ходят из Поморья, с Мезени на Новую Землю, и против Енисейского и Тазовского и Ленского устья тот Камень тож все одна, что называют Новою Землею». Знать, не зря искал неведомые землицы Михаил Стадухин.

«… А я, холоп твой Сенька, от них остался на Ковыме реке в острожке с служилым человеком со Вторым Гавриловым с товарищи, всего тринатцатью человеки для твоего государева ясашного збору. И те, иноземцы юкагири, видя нас, холопей твоих, немногих людей, собрався сот пять и больши, приходили к нам, холопям твои, к острожку приступом и обсадили нас в острожке, и многих переранили, меня холопа твоего Сеньку, в голову стрелою жезнецею ранили, и в острожке многие иноземцы к нам сильно вломились». И таковыми было большинство походов бесстрашного казака Семена Дежнева. Среди простых русских людей, вписавших немало блестящих страниц в историю российской географии, он занимал одно из виднейших мест.

Семен Иванов Дежнев родился в 1605 году в древнем русском городе Великий Устюг. В1638 году в составе отряда Петра Бекетова он прибыл на службу в Ленский острог, к этому времени ставший центром обширного Якутского воеводства. Начиная с 1640 года, он неоднократно участвовал в походах по Восточной Сибири, где чаще всего бывал сборщиком ясака, причем нередко у враждебных племен.

После покорения Сибири атаманом Ермаком (Тимофеевичем) все Сибирское ханство присоединилось к Московскому государству, и перед русскими первопроходцами открылось множество дорог в ранее неведомые районы. Тяга русских в Сибирь обуславливалась тем, что в этот период в экономической жизни Московского государства особо важную роль играла пушнина («мягкая рухлядь»). Мех соболя, горностая, чернобурой лисицы и других пушных зверей, в изобилии водившихся в сибирской тайге, дорого ценился на рынках Западной Европы и стран Ближнего Востока. Пушнина приобрела роль валюты. С открытием реки Колымы число казачьих походов на восток заметно увеличилось. Особенно после того, как Михаил Стадухин отыскал сведения о существовании неких северных земель — «в мори Камень–пояс», находящихся выше колымского устья. Помимо пушнины Сибирь славилась своим промыслом морского зверя и моржовым клыком («рыбьим зубом»), находивших широкий сбыт в Европе.

В XVII веке новой областью Московского государства — Сибирью — управлял особый Сибирский приказ, находившийся в Москве. В состав этого приказа входило весьма важное отделение, названное «Соболиной казной». Оно ведало приходом и расходом «мягкой рухляди» и «рыбьего зуба», доставлявшихся целыми обозами из Сибири в Москву. Сибирский же приказ направлял воеводам предписания («наказы»), содержащие требования искать «новые землицы», население которых могло бы платить ясак (дань) пушниной и моржовым клыком. Найти новые места соболиного и моржового промысла стремились и сами промышленники. Вслед за ними или вместе с ними в глубь Сибири пошли отряды казаков, покорявшие местные племена и облагавшие их ясаком. В поисках промысловых районов русские первопроходцы очень скоро достигли азиатских берегов Ледовитого и Тихого океанов.

Летом 1646 года промышленник Исай Игнатьев, родом из Мезени, с восемью спутниками дошел на коче до устья реки Колымы, а отсюда вышел в Ледовитое море. Через двое суток он достиг некой губы, на берегах которой жили чукчи. Скорее всего, это была Чаунская губа. Обмен привезенных товаров и железных ножей на мягкую рухлядь и рыбий зуб оказался настолько удачным, что в Нижнеколымском остроге сразу же началась подготовка к новой экспедиции в эти края. Более того, власти Нижнеколымского острога узнали, что на востоке есть неведомая река Анадырь, на островах которой много лежбищ моржа. И к лету 1647 года, то есть к выходу экспедиции, все ее основные организационные вопросы были решены.

Во главе экспедиции был поставлен приказчик московских (по другим данным, великоустюгских) купцов Федот Алексеев Попов (в литературе встречается под именем Федота Алексеева или Федота Холмогорца). В состав экспедиции входило еще 62 человека — 50 «своеужников», т. е. промышленников, которые имели свое охотничье снаряжение («ужину»), и 12 «покрученников» — промышленников, не имевших собственного снаряжения, продовольствия и нанявшихся («покрутившихся») к Федоту Попову на условиях отдачи в его пользу двух третей добычи. Для придания государственной значимости плаванию Попов попросил власти Нижнеколымского острога включить в экспедицию служилого человека для сбора ясака. Узнав об этом, Семен Дежнев подал челобитную с просьбой о назначении его в экспедицию, обязуясь представить в казну две трети пушнины. Его ходатайство было быстро удовлетворено. Более того — как представитель государственной власти он тут же принял на себя руководство отрядом. Федоту Попову не осталось иного, как стать целовальником — первым его помощником.

Но поход для поиска лежбищ моржа, торговли с чукчами и открытия неведомой реки Анадырь оказался неудачным. Отряд на 6 кочах во главе с Семеном Дежневым сделал попытку пройти морем из Колымы в Анадырь. Однако поход окончился неудачей, так как в море были встречены тяжелые льды. Вернувшись домой, Семен Дежнев и Федот Попов решили приготовиться к новой экспедиции более основательно. Замысел найти морской путь на Анадырь, где по рассказам коренного населения жили «незнаемые народы в великом множестве», был практически реализован на следующий год. Как и прежде, во главе экспедиции, состоявшей из 90 казаков, стояли ее инициаторы Семен Дежнев и Федот Попов. Первый стал начальником по сбору ясака, на что получил «наказную память», а второй в этой наказной памяти был назначен таможенным чиновником, то есть первым помощником Дежнева. По существующим тогда правилам остался целовальником.

Отряд вышел из Нижнеколымского острога 30 июня (по другим данным, 20 июня) 1648 года на 7 кочах, и в сентябре достиг Чукотского Носа (ныне мыс Дежнева) в Беринговом проливе. Первоначально предполагалось, что в его составе будет 6 судов. Но непосредственно перед походом казак Герасим Анкудинов предложил включить в состав экспедиции и собственный коч. Отряд был разделен на три части: первая — 29 человек под командой Федота Попова, вторая — под командой москвичей Афанасия Андреева и Бессонна Астафьева (из ее состава известны имена только 9 человек), третьей командовал Семен Дежнев (здесь известны имена только 18 человек). К Беринговому проливу пришли лишь 3 коча, остальные пропали без вести вместе с командами. Вероятно, они разбились о прибрежные скалы, а казаки либо были перебиты коряками, либо умерли от голода. Крайнюю восточную оконечность Азии, которую Дежнев назвал «Большим Каменным носом» и которая сегодня названа его именем, отряд обогнул около 20 сентября. Правда, в отряде осталось только три коча: Дежнева, Попова и Анкудинова. Остальные кочи пропали. Возможно, следы их команд были случайно найдены в 1937 году на полуострове Кенай (Аляска). Здесь были найдены развалины большого русского поселения трехсотлетней давности. Однако и сегодня ясности в этом вопросе нет.