В то же самое время, в тридцатые годы XVII столетия, казаки выходят к берегам Студеного моря — Северного Ледовитого океана. Енисейский казак Елисей Буза сплавляется по реке Лена до моря Лаптевых, открывает устье Яны и Янский залив, реку Оленек и входит в контакт с юкагирами, одним из древнейших (если не самым древним) народов Сибири, прежде неизвестным русским (правда, открытие рек Яны и Оленек совершено ранее, ибо за несколько лет до Бузы устье первым обнаружил казак Ребров, а вторым — Перфирьев).
Одновременно с Елисеем Бузой в 1638 году казачий отряд под началом Посника Иванова-Губаря переваливает на конях «Камень» — Верхоянский хребет, разделяющий бассейны Лены и Яны, и двигается вдоль течения Яны на север. Затем, прослышав об «Юкагирской землице людной на Индигирь-реке», Посник совершает переход от Яны до Индигирки и возвращается в Якутск, принеся известия об этой неведомой прежде реке, «в которую многие реки впали, а по всем тем рекам живут многие пешие и оленные люди».
Спутники Посника, оставшиеся зимовать на Индигирке, в 1640 году осваивают среднее течение реки, на следующий год доходят до ее устья, а в 1642 году, выйдя в Восточно-Сибирское море, на кочах добираются до устья Алазеи, где встречаются еще с одним народом, неизвестным русским (не говоря уже о жителях Западной Европы, которым все народы великой Сибири казались «татарами» не только в XVII, но и в XVIII столетии — вспомните Татарский пролив у Сахалина, который обязан своим именем Лаперузу, считавшему Дальний Восток «Татарией»!).
В 1644 году служилый человек Михаил Стадухин добирается до устья великой реки «Ковыми», то есть Колымы. В низовьях ее он ставит зимовье, получившее название Нижне-Колымска, которому суждено стать отправным пунктом для казачьих странствий на восток, вдоль берегов Сибири, и на юг, по притокам Колымы, к Охотскому морю. Отсюда, из Нижне-Колымска, двинулись в 1648 году кочи под командованием Семена Дежнева, совершившего одно из величайших географических открытий — открытие пролива, разделяющего Старый и Новый Свет и соединяющего два океана — Северный Ледовитый и Тихий.
Сведения о Семене Дежневе скудны. Мы не знаем ни точной даты его рождения, ни места рождения (правда, некоторые историки называют его родиной Устюг Великий — на том лишь шатком основании, что в одной из челобитных Дежнев говорит, что его племянник «живет на Устюге Великом ни в тягле, ни в посаде — скитается меж двор с женою своею»). О молодости Дежнева мы также ничего не знаем. Первые сведения о нем относятся к тому времени, когда он поступил на казачью службу в Сибири — Дежневу в ту пору было под тридцать. Начал он служить в Тобольске, затем перешел в Енисейск, а оттуда в Якутск.