Десятник Михаил Стадухин за свой счет организовал отряд из 16 человек для похода на Индигирку. Исследовал Оймякон, выдержал тяжелую войну с ламутами, отбиться удалось с помощью союзных якутов и тунгусов. Узнав, что восточнее Индигирки есть еще большие реки, Стадухин объединился с экспедицией Зыряна, двумя кочами вышли в море и открыли р. Колыму. А отряд казаков Семена Шелковникова в это же время был направлен из Якутска к Охотскому морю, где основал Охотск. Лена становилась уже совсем «обжитыми» краями. Сюда ехали купцы, промышленники-охотники, поселенцы. Только в 1647 г. таможня Якутска зарегистрировала 404 человека, отправившихся на «дальние реки» для «торгу и промыслу», и 15 кочей, отчаливших к морю. А заполярный Жиганск, куда начальство отродясь не добиралось, превратился в натуральный «Дикий Восток». Через него шли суда на Яну, Оленек, Индигирку, а обратно ехали промышленники, купцы, служилые с добычей и выручкой. В Жиганске расцвели кабаки, гнали вино из какой-то «сладкой травы» и «кислой ягоды», съезжались на заработки якутские, тунгусские, ламутские, ненецкие бабенки. В общем, любой возвращающийся из странствий мог оттянуться и облегчить кошелек.

Появились тут даже и пираты! Одним стал казак Герасим Анкудинов. Он сбежал со службы с ватагой из 30 человек, на коче безобразничал в море Лаптевых, ограбил Нижнеиндигирское зимовье. Вторым «джентльменом удачи» стал первооткрыватель Лены Бугор. То ли с начальством не поладил, то ли просто «погулять» захотел. Сговорился с 20 казаками, угнали в Якутске коч и пошли «шалить» по реке. Захватили несколько судов, ограбили коч казанских купцов, хапнув товаров на 1200 руб. Добычу лихо прогуливали в Жиганске. От потерпевших сыпались жалобы царю. Но воинских сил на Востоке было мало (на весь Якутский уезд 350 служилых). И правительство к таким выходкам отнеслось спокойно. Приказало: «Буде те казаки впредь объявятся и про то распросить и про грабеж всякими сыски сыскать, а по сыску взятое без прибавки доправить на них, отдати истцам». То бишь если вернутся, пусть возвратят награбленное «без прибавки» и дальше служат…

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

Первая попытка плавания на восток, предпринятая в 1647 г., была неудачной. Корабли встретили сплошные льды и вернулись на Колыму. Здесь к отряду присоединились приказчики купца Гусельникова, ватага «воров» Анкудинова. И в июне 1648 г. 105 человек на 7 кочах отчалили из Среднеколымска. Ледовая обстановка была более благоприятной, но в Чукотском море эскадра попала в бурю. Два судна погибли, еще два унесло в неизвестном направлении. До пролива, который сейчас называется Беринговым, дошли только суда Попова, Дежнева и Анкудинова. И снова попали в шторм. Корабль Анкудинова разбило волнами, но удалось снять экипаж. И два уцелевших коча обогнули «Большой каменный нос», который впоследствии назовут мысом Дежнева. Прошли через пролив, отделяющий Азию от Америки и обнаружили «край и конец земли Сибирской».