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