Одно великое географическое открытие следовало за другим. В смутное время мореход Лука, выйдя из Оби, достиг Северным Ледовитым океаном сначала устья Енисея, а затем Пясины. В 1610 году в тех же местах побывал торговый человек Кондратий Курочкин, прежде живший на Северной Двине. Пять недель льды удерживали его в устье Енисея. В начале августа он вышел в океан и достиг реки Пясины. Вслед за Курочкиным неизвестные нам по именам мореходы прошли по рекам к северному и восточному берегам Таймыра и вскоре обогнули его полностью.
В 1623 году русские достигли среднего течения Лены. Спустя десять лет Иван Ребров открыл устье реки Оленек, а Илья Перфирьев — устье Яны (они вместе первыми спустились из Якутска вниз по Лене до ее устья). Вскоре в тех же местах побывал Елисей Буза. Затем были открыты устья Анабары и Хатанги.
В 1641–1642 годах Иван Ерастов открыл устья Индигирки и Алазеи, совершив плавание по Восточно-Сибирскому морю. Вслед за ним по Индигирке спустился Михаил Стадухин и достиг морем устья Колымы. Это было в 1644 году. Во время плавания он видел на севере и "горы снежные", и ручьи знатные, и "пади". Стадухин полагал, что это был тот самый великий остров, который видели мореходы, плававшие "от Святого носу к Яне реке, и от Яны к Собачьей, Индигирке тож, и от Индигирки к Колыме".
Мореходы в своих плаваниях от Новой Земли до Колымы многократно видели на севере неведомые берега. Они принимали видимые горы за один исполинский остров, протянувшийся через Студеное море. Эти попутные наблюдения подтверждались рассказами местных жителей. Один из них записал Михаил Стадухин. "Ясырка" (невольница) Калиба сообщила, что к северу от Колымы есть большой остров, на который чукчи, когда замерзнет море, добираются на оленях в течение одного дня.
Михаил Стадухин построил Нижнеколымский острог. Спустя три года отсюда вышла экспедиция Федота Алексеева и Семена Дежнева. Но первая попытка пройти к востоку от Колымы закончилась неудачей. Их суда — кочи были остановлены льдами. Во второй половине июня 1648 года Федот Алексеев и Семен Дежнев на семи кочах снова вышли на восток. В сентябре они находились в проливе между Азией и Америкой, который спустя 80 лет предстояло заново открыть Берингу. Путешественники высадились на берег, где встретили много чукчей. Против Чукотского носа на островах видели людей, которых "называют зубатыми", поскольку они протыкают "сквозь губу два зуба немалых костяных". Во время бури 1 октября суда Федота Алексеева и Семена Дежнева разлучились. Коч Семена Дежнева выбросило около реки Анадырь, а коч Федота Алексеева был прибит к берегам Камчатки, где и погиб.
