В начале лета 1636 г. началась одиссея енисейского десятника Елисея Бузы, отправленного воеводой «для прииску новых землиц» на «море» и впадающие в него реки. Отряд Бузы, состоявший из 6 служилых и 40 промышленных людей, «добежал» морем из ленского устья до Оленёка, оттуда после зимовки перебрался «сухим путем» на Лену и, построив там два коча, вновь спустился в море, повернул к Яне и потерпел крушение, дойдя лишь до Омолоя. Бросив все лишнее, Буза и его спутники перебрались на нартах «через Камень до янской вершины», где после ряда вооруженных столкновений (в ходе которых им раз пришлось «сидеть в осаде шесть недель») обложили ясаком местных якутов, затем, построив суда, спустились в низовья Яны и провели там еще два года.
Примерно в то же время на северные реки были открыты и сухопутные дороги через Верхоянский хребет. В 1635–1636 гг. «зимним путем на конях» добрался до верховьев Яны и поставил там зимовье служилый Селиван Харитонов. В 1638 г. длительный конный поход «через хребет» совершил во главе отряда в 30 человек служилый Посник Иванов. Сначала они вышли на Яну, где основали зимовье (будущий Верхоянск), а на следующий год добрались и до Индигирки. В наскоро срубленном там зимовье (впоследствии названном Зашиверским) русские выдержали «крепкий бой» с юкагирами и затем взяли с них ясак.
Прибывший на смену Поснику Иванову Дмитрий Ерило основал ниже по течению Индигирки Олюбенское зимовье. Оттуда весной 1642 г. с отрядом всего в 15 человек на построенном «своими руками» коче он вышел в море и добрался до «Алазейской реки», где в ходе длившегося «целый день до вечера» тяжелого «съемного» (рукопашного) боя разгромил объединенные силы местных юкагиров и чукчей. «Алазейские люди», потерпев поражение, «убегом ушли», а служилые, перевязав свои раны, построили на границе тайги и тундры «зимовье с острожком». К нему тут же подъехал с угрозами «лучший» шаман из местных «князцов», но служилые люди, предприняв дерзкую вылазку, захватили его в плен и в конце концов «положили в ясак» окрестное население.
Вскоре была присоединена и Колыма, куда с Яны еще в 1640 г., «перешед море» на самодельных судах, вновь первым добрался уже упоминавшийся Селиван Харитонов. В 1641 г, казачий десятник Михаил Стадухин, снарядив за свой счет отряд служилых и промышленных людей, пошел с верховьев Индигирки на коче до ее устья, а далее морем доплыл до Колымы и закрепил ее присоединение постройкой опорного пункта для новых походов.
Возвращаясь морем же в Якутск, Стадухин оставил на Колыме 13 человек во главе с казаком Семеном Дежневым. Служилым пришлось выдержать в своем острожке жестокий приступ юкагирского войска числом свыше 500 человек. Лишь смерть его предводителя, которого удалось «сколоть», когда юкагиры вломились в острожек, вынудила их отступить.
Вслед за этим Семен Дежнев принял участие в событиях, обессмертивших его имя. В качестве представителя государственной власти он отправился вместе с промышленными и несколькими служилыми людьми в экспедицию, организованную приказчиком богатого устюжского купца А. Усова холмогорцем Федотом Алексеевым Поповым. Ее целью была река Погыча (возможно, современная Покача), слухи о богатствах которой стали распространяться среди находившихся на Колыме русских еще во время пребывания там Стадухина. По тем же слухам, Погычи можно было достигнуть, следуя в восточном направлении морем.
В июне 1648 г. 90 (или, по другим данным, 105) человек на семи кочах вышли из устья Колымы и двинулись на восток вдоль морского побережья. Люди Алексеева и Дежнева плыли на шести судах; один коч принадлежал служилому Герасиму Анкудинову, шедшему самостоятельно. Мореходы несколько раз попадали в бурю. В районе мыса Шелагского потерпели крушение два судна, а выбравшихся из них на берег людей перебили чукчи. До «Большого каменного носа» (так назвал позднее Дежнев северо-восточный выступ Азии) добрались лишь три коча — Алексеева, Дежнева и Анкудинова, причем последний там же и разбило о камни. Людей с него подобрали Алексеев и Дежнев. С трудом обогнув этот «необходимый нос», они прошли проливом, носящим ныне имя Беринга, и доказали существование прохода из Северного Ледовитого океана в Тихий. Тем самым было совершено одно из крупнейших географических открытий XVII в.
При высадке мореходов на берег произошло столкновение с чукчами. «На драке» с ними был ранен Федот Алексеев. Суда отчалили, но в поднявшейся буре потеряли друг друга.