Устья великих рек на востоке Азии впервые достигнуты сухопутным путем. Из Мангазеи на Лену первоначально шли по суше: от реки к реке. Поднявшись по Нижней Тунгуске, попадали на ее приток Тетею, волоком — на речку Чурку, впадающую в Чону, приток Вилюя, а уж по нему выплывали на Лену.
Второй путь начинался в Енисейске, основанном в 1619 году. Казачьи отряды по верхней Тунгуске (Ангаре) доплывали до впадения в нее Илима, по которому добирались до реки Идермы, а от нее «ленским волоком» и по малым рекам — в Куту, приток Лены слева. А дальше по великой реке можно было доплыть и до ее устья, хотя плавание это дальнее — четыре тысячи верст.
Только в 1633 году казак из Тобольска Иван Ребров доплыл по Лене до ее устья. Возможно, за два-три года до него уже побывали там другие оставшиеся неизвестными мангазейцы, потому что в том же году составлена была воеводой Мангазеи Андреем Талицыным своего рода инструкция, где говорилось: «…по великой реке Лене вниз идти греблей до полунощного океана два месяца и более, а парусною погодою можно добежать и в одну неделю».
Выйдя в океан, названный им «Святое море», Иван Ребров на коче поплыл на восток и «пришед на Янгу реку…», то есть в устье Яны, где он оказался первым из землепроходцев. Отослал он в Енисейск собранный с местных жителей ясак, а сам остался зимовать в устье Яны. В 1636 году им же открыто устье Индигирки, или Собачьей реки. Там построил Ребров два острога, где прожил четыре года. В 1640 году он вернулся в Якутск с ясаком и с докладом о сделанных им открытиях, где сообщил: «Преж меня на тех тяжелых службах, на Янге и Собачьей, не бывал никто — проведал я те дальние службы» (не упоминает он устье Лены, и это значит, возможно, что кто-то там до него побывал).
Чуть позже стала известна Хатанга. Приблизительно в это же время обнаружены острова близ побережья, в том числе остров Диксон в Енисейском заливе (его первое название — Кузькин остров), а также, возможно, и остров Преображения в Хатангском заливе, хотя свидетельств этому нет. В 1641 году казак Михайло Стадухин «со товарищи» перевалил через Верхоянский хребет, протянувшийся между Леной и Яной, вышел к верхнему течению Индигирки. Построив коч из лиственницы, отряд поплыл вниз по неведомой реке, пересекавшей на своем пути по узкому ущелью, вскипая на порогах, суровые горы — «Камень» От речки Оймякон до устья Момы пришлось идти сухим путем, ибо через пороги плыть было невозможно. Доплыли до Студеного моря. В устье Индигирки уже побывал за четыре года до Стадухина казачий пятидесятник из Енисейска Иван Ребров, приплывший из устья Яны.
М. Стадухин — первооткрыватель «колымской землицы». В 1643 году он поставил Нижне-Колымский острог, перезимовал там, вернулся в Ленский острог, а в 1647 году снова отправился на Колыму, чтобы двинуться дальше, на Анадырь. Из-за тяжелой ледовой обстановки он смог добраться только до устья реки Яны. После зимовки достиг Колымы, но льды опять не пустили его дальше. Летом 1650 года отряд Стадухина, в который входят, кроме казаков, и промышленники, идет к Анадырю сухим путем. В следующем году он — на Пенжине, где строит кочи для морского плавания. Проходит на них до устья реки Тауй, и в 1657 году он — на Охоте. Шестнадцатый год пошел с начала его первопроходческого похода на Индигирку.
В это время его товарищ по походам на Лене и рекам северо-востока Семен Дежнев совершил свое историческое плавание. В 1648 году он проплыл из устья Колымы вокруг Чукотского полуострова в устье Анадыря, пройдя впервые в истории Берингов пролив.
Построенный Дежневым в 1649 году Анадырский острог стал базой для проникновения на полуостров, отгородивший Охотское море от Тихого океана, который назвали Камчаткой еще, по-видимому, задолго до похода «Камчатского Ермака» — Владимира Атласова. А может быть, еще и до того, как высадился на ее берегу спутник Дежнева Федот Попов.
Был такой енисейский казак Иван Иванов Камчатой. Фамилия его, а вернее — прозвище, происходила, возможно, от названия камчатой ткани, из которой шили свои кафтаны сибирские казаки. Камчаткой названа была сначала речка, по которой Иван Камчатой совершал свои неоднократные походы с Индигирки на Колыму. А потом он оказался в составе отряда Федора Чюкчиева, который перешел с Омолона на Пенжину, где построено зимовье. Узнав о том, что за Гижигинским заливом можно поживиться «рыбьим зубом» (моржовыми клыками), Иван Камчатой туда направился.
Наверное, он пересек перешеек, соединяющий полуостров с материком (Парапольский дол), и обитавшие там коряки или ительмены могли по его прозвищу назвать свою самую большую реку Камчаткой. Потом это название распространилось и на весь полуостров.