В то же самое время, в тридцатые годы XVII столетия, казаки выходят к берегам Студеного моря — Северного Ледовитого океана. Енисейский казак Елисей Буза сплавляется по реке Лена до моря Лаптевых, открывает устье Яны и Янский залив, реку Оленек и входит в контакт с юкагирами, одним из древнейших (если не самым древним) народов Сибири, прежде неизвестным русским (правда, открытие рек Яны и Оленек совершено ранее, ибо за несколько лет до Бузы устье первым обнаружил казак Ребров, а вторым — Перфирьев).

Одновременно с Елисеем Бузой в 1638 году казачий отряд под началом Посника Иванова-Губаря переваливает на конях «Камень» — Верхоянский хребет, разделяющий бассейны Лены и Яны, и двигается вдоль течения Яны на север. Затем, прослышав об «Юкагирской землице людной на Индигирь-реке», Посник совершает переход от Яны до Индигирки и возвращается в Якутск, принеся известия об этой неведомой прежде реке, «в которую многие реки впали, а по всем тем рекам живут многие пешие и оленные люди».

Спутники Посника, оставшиеся зимовать на Индигирке, в 1640 году осваивают среднее течение реки, на следующий год доходят до ее устья, а в 1642 году, выйдя в Восточно-Сибирское море, на кочах добираются до устья Алазеи, где встречаются еще с одним народом, неизвестным русским (не говоря уже о жителях Западной Европы, которым все народы великой Сибири казались «татарами» не только в XVII, но и в XVIII столетии — вспомните Татарский пролив у Сахалина, который обязан своим именем Лаперузу, считавшему Дальний Восток «Татарией»!).

В 1644 году служилый человек Михаил Стадухин добирается до устья великой реки «Ковыми», то есть Колымы. В низовьях ее он ставит зимовье, получившее название Нижне-Колымска, которому суждено стать отправным пунктом для казачьих странствий на восток, вдоль берегов Сибири, и на юг, по притокам Колымы, к Охотскому морю. Отсюда, из Нижне-Колымска, двинулись в 1648 году кочи под командованием Семена Дежнева, совершившего одно из величайших географических открытий — открытие пролива, разделяющего Старый и Новый Свет и соединяющего два океана — Северный Ледовитый и Тихий.

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

Из Якутска Дежнев совершил, в составе казачьих отрядов, несколько походов на реки бассейна Лены, побывал на Яне, Моме, Индигирке, Колыме. А затем из Нижне-Колымска отправился на поиски «большой собольной реки». И хотя первая экспедиция закончилась неудачей — льды не позволили Дежневу и его спутникам проникнуть далеко на восток от устья Колымы, — в 1648 году под началом Дежнева и Федота Попова из Нижне-Колымска отправилась новая экспедиция. Все дальше и дальше на восток продвигались суда Дежнева. Было пройдено Чукотское море и обнаружен «Большой Каменный Нос» — северная оконечность гигантского Евразийского материка.

«А с Ковымы-реки идти морем на Анандырь-реку, и есть Нос, вышел в море далеко… а противу того Носу есть два острова, а на тех островах живут чухчи, а ирезываны у них зубы, прорезываны губы, кость рыбий зуб, а лежит тот Нос промеж север на полуношник. А с русскую сторону Носа признака: вышла речка, становье тут у чукоч сделано, что башни из кости китовой. Нос поворотит крутом, к Анандыре-реке подлегло. А доброго побегу от Носа до Анандыра-реки трои сутки, а более нет» — так описал Семен Дежнев «Большой Каменный Нос», ныне по праву носящий имя его первооткрывателя.

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

Прозимовав на Анадыре, Дежнев и его спутники построили суда и на них поднялись вверх по реке. Там они открыли богатейшее лежбище моржей и обнаружили массу «заморной кости» — ископаемых клыков моржей. В 1660 году с грузом «костяной казны» отправились в обратный путь: сухим путем до Колымы, оттуда морем на Нижнюю Лену. Только в 1664 году добрался Семен Дежнев до Москвы, помимо сведений о далеких, прежде неведомых землях сдав в казну почти триста пудов моржовых клыков.

С 1641 по 1660 год не получал Дежнев никакого жалованья. И теперь царское правительство «по-царски» с ним рассчиталось. Дежнев сдал в казну моржовых клыков на 17 340 рублей серебром. Жалованье за 19-летнюю службу было отпущено ему в размере… 126 рублей 20 копеек. И этой суммы ему не выплатили полностью, ограничившись выдачей из казны 38 рублей. Зато было приказано царем «за его Сенькину службу и на прииск рыбья зуба, за кость и за раны поверстать в атаманы», а само открытие Дежнева было забыто.

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

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

В свой поход на Камчатку Атласов выступил на оленях из Анадырского острога в 1697 году. Миновав реку Пенжину, Атласов двинулся по восточному побережью Пенжинской губы на юг. Потом он пересек полуостров и от берегов Охотского моря вышел к берегам Тихого океана — к Берингову морю. Тут он послал часть людей вдоль побережья, а сам вернулся к побережью Охотскому и двинулся на юг вдоль западного побережья Камчатки. Затем отряд вновь соединился и под началом Атласова пошел вверх по реке Тигилю до Срединного хребта, перевалил через него в районе Ключевской сопки, оказался в долине реки Камчатки. Тут, пересев на струги, Атласов и его люди вместе с коренными камчадалами двинулись вниз по Камчатке-реке. Целью похода было «замирение» камчадалских племен, «чтобы они жили в совете». Поход этот прошел успешно.

Исследовав низовья Камчатки, Атласов повернул назад, перевалил Срединный хребет, преследуя похитителей его оленей. Олени были отбиты, а казаки двинулись опять на юг. Тут произошла первая встреча с «курильскими мужиками», то есть айнами, одним из самых загадочных народов планеты. Не дойдя всего лишь сотню километров до южной оконечности полуострова, Атласов повернул назад, ибо припасы его были на исходе. Поход закончился возвращением в Анадырский острог, а затем в Якутск. Более трех лет продлился поход Атласова по Камчатке, путь от Якутска через Анадырь на Камчатку и обратно превысил 11 тысяч километров.