Помощник воеводы Якутска Василий Поярков собрал очень большой по сибирским меркам отряд, 132 человека. Двинулся на юго-восток. По пути основывал базы, оставлял на них часть казаков. Открыл реку Амур, 90 человек на лодках проплыли её всю. В 1645 году вышли в море, увидели остров Сахалин. Повернули на север вдоль берега. Возле реки Ульи жители сказали, что русские уже бывали здесь, отряд Москвитина. По его пути Поярков вернулся в Якутск. В трудных зимовках, бурях, боях, от болезней из 90 осталось лишь 30 казаков. Но они привезли большой ясак, описание своих открытий, чертежи Амура – так называли карты. А воевода Пушкин отправил на берег Охотского моря экспедицию Семёна Шелковникова. Она основала город Охотск. Построила кочи, совершила несколько плаваний. Составила первые чертежи и лоцию Охотского моря.
С Лены продолжались плавания и на север, по Ледовитому океану. Михаил Стадухин с 16 казаками добрался до Индигирки. Соединился там с отрядом Ерилы и Зыряна, на 2 кочах вышли в море и открыли реку Колыму. Привели в подданство царю местных юкагиров. В 1645 году часть казаков пустилась в обратный путь, а 13 человек во главе с Втором Говриловым остались, построили острог.
Кочи отчаливали в море и из Мангазеи. Стрелецкий десятник Василий Сычёв отыскал дорогу, чтобы не огибать во льдах полуостров Таймыр. По рекам. Так же, как раньше пересекали полуостров Ямал. С отрядом стрельцов и поморов он из реки Пясины перетащил через волок свои суда в реку Хатанга. Вышел в Хатангский залив, в море Лаптевых, открыл несколько островов. Две водных дороги соединились. В море Лаптевых встречались корабли из Мангазеи и с Лены. Полярное мореплавание стало вообще очень оживлённым. В 1647 году таможня Якутска зарегистрировала 15 кочей и 404 человека, отправившихся к Ледовитому океану.
Здесь появились даже пираты! Казак Герасим Анкудинов сбежал со службы, набрал 30 человек и стал на корабле безобразничать на море, грабить промышленников и купцов. Вторым стал первооткрыватель Лены Василий Бугор. Он разругался с начальством, угнал в Якутске коч, и 22 казака захватывали суда на реке. Добычу прогуливали в заполярном Жиганске. Туда никакие власти не добирались, и там появились кабаки, гнали вино из какой-то «сладкой травы» и «кислой ягоды». Пострадавшие слали жалобы в Москву. Но здешние пираты никого не убивали, а военных сил тут не хватало. На всю Восточную Сибирь 350 стрельцов и казаков. Поэтому правительство отнеслось спокойно. Приказало: если виновные вернутся, пусть возвратят награбленное и дальше служат.
А на Колыме каждое лето стали собираться ярмарки. Съезжались окрестные жители продавать добытую пушнину. Приплывали корабли купцов с товарами. В 1647 году сюда прибыл приказчик купцов Усовых Федот Попов. Он уже несколько лет путешествовал и торговал в Ледовитом океане. Юкагиры рассказывали, что восточнее Колымы лежит ещё одна большая река, «Погыча». Попов загорелся искать её. Начальником на Колыме был казачий десятник Гаврилов. Попов попросил его выделить «целовальника», то есть чиновника. Тогда и сама экспедиция станет официальной, государственной. Гаврилов назначил Семёна Дежнёва. Это был рядовой казак родом из Устюга, но уже геройски проявил себя и в боях, и в походах Стадухина, Зыряна. На ярмарке нашлись и другие желающие найти «Погычу». Тем же летом 1647 года 64 человека на 4 кочах вышли в море, взяли курс на восток. Но они встретили сплошные льды и вернулись.
Перезимовали на Колыме. Следующим летом погода была теплее, и ветер очистил море ото льдов. А на ярмарку на Колыму прибыли новые корабли, и приказчикам купца Гусельникова тоже захотелось плыть с Поповым и Дежнёвым. К ним присоединился и пират Анкудинов со своей ватагой. В июне 1648 года с Колымы отчалили 7 кочей, 105 человек. Но в Чукотском море они попали в страшную бурю. А суда, строившиеся на Лене и Колыме из подручных материалов, были не такие прочные, как поморские. 2 из них погибли, ещё 2 куда-то унесло, и что с ними стало, неизвестно.
Уцелели корабли Попова, Дежнёва и Анкудинова. Они дошли до пролива, который сейчас называется Беринговым, и снова разразился шторм. Коч Анкудинова разбило волнами, он стал тонуть. Дежнёв, рискуя, что и его судно разобьёт, подошёл бортом к борту, снял команду. Причалили к берегу, начали чинить расшатавшиеся корабли и снасти. Из-за тесноты ватага Анкудинова перешла от Дежнёва на коч Попова. Но чукчи встретили неведомых людей враждебно. Напали, засыпали стрелами. Попов был ранен, пришлось уходить в море.