В то же время московские владения распространялись далее на север. Тут особенно выдался казачий десятник Михаил Стадухин, который заложил острог на реке Колыме, обложил соболиным, лисьим и песцовым ясаком живших на ней оленных тунгусов и юкагиров и первый принес в Якутск известие о Чукотской земле и чукчах, которые зимой на оленях переезжают на северные острова, там бьют моржей и привозят их головы с зубами. Воевода Василий Пушкин в 1647 году дал Стадухину отряд служилых людей и отпустил его за реку Колыму добывать новых земель. Стадухин в течение девяти или десяти лет совершил целый ряд походов то по волокам на нартах, то по рекам на кочах или круглых судах, там же построенных с большим трудом по недостатку лесу в сих тундровых краях; захватывал юрты и зимовники северных тунгусов, чукчей и коряков, облагал их данью и брал у них аманатов; а рекой Анадырем выходил в море, то есть в Тихий океан, и плавал вдоль его берегов. И все это совершалось ничтожными силами в несколько десятков человек, при тяжкой борьбе с суровой негостеприимной природой, с холодом и голодом и при постоянных битвах с дикими туземцами.
Одновременно со Стадухиным на Крайнем Севере в том же северо-восточном углу Сибири подвизались и другие охочие служилые и промышленные предприниматели, или так называемые «опытовщики». Иногда такие партии служилых людей составлялись самовольно и уходили на добычу без разрешения властей. Так, в 1648 или 1649 году десятка два служилых людей ушли из Якутского острога от притеснений воеводы Головина и его преемника Пушкина, на которых они потом жаловались, что те вымогали взятки, не выдавали государева жалованья, а недовольных наказывали кнутом, тюрьмой, огнем (пыткой), били батогами. Пушкин, по их словам, завел у себя батоги длиной в полтора аршина, толщиной в палец. Эти двадцать человек ходили на реки Яну, Индигирку и Колыму и собирали там ясак. Вообще сии партии воевали туземцев и брали приступом их укрепленные зимовники; причем туземцы оборонялись не только стрелами, но и кольями, а также топорами и ножами, насаженными на длинные топорища. Иногда разные партии сталкивались и заводили взаимные распри и драки. Некоторые дружины сих опытовщиков Стадухин пытался завербовать в свой отряд и даже чинил им разные обиды и насилия; но они большей частью предпочитали действовать на свой страх и собирали ясак соболями и лисицами, а также ценной рыбьей костью, то есть моржовыми зубами, или сами ее промышляли. (К рыбьей кости русские тогда, по-видимому, причисляли и китовый ус, и Мамонтовы клыки.)
В числе таких людей, не подчинявшихся Стадухину, был и промышленно-служилый человек Семен Дежнев со своими товарищами. Сначала он в 1648 году от устья Колымы, плывя вверх по Аною, пробрался к верховьям реки Анадырь, где был заложен Анадырский острог. А в следующем году, по его собственному донесению, он от устья Колымы отправился на нескольких кочах морем; из них осталась только одна коча, на которой он обогнул Чукотский Нос; но бурей и эту кочу выбросило на берег; после чего партия пешком добралась до устья Анадыря, откуда пошла вверх по реке. Из 25 товарищей Дежнева воротились 12. В том же донесении Дежнев сообщает, что против Чукотского Носу есть два острова, на которых живут какие-то зубатые чукчи: у них сквозь губы будто бы прорезываются или вставляются два зуба вроде моржовых. Если верить рассказам Дежнева и его товарищей, не совсем ясным и толковым, то сей Дежнев на 80 лет предупредил Беринга в открытии пролива, отделяющего Азию от Америки. Русское господство в тех отдаленных краях водворялось медленно. Нередко туземцы отказывались платить ясак и избивали сборщиков. Тогда приходилось вновь отправлять на них военные отряды, которые громили их юрты, забирали в аманаты начальных людей или их родственников и вновь приводили в подданство непокорных. Так, боярский сын Григорий Пушкин, отправленный якутским воеводой князем Барятинским, в 1671 году усмирял возмутившихся юкагиров и ламутов, обитавших по реке Индигирке.
Наряду с обильным ясачным сбором на государя русские промышленники так усердно занимались охотой на соболей и лисиц, что даже в 1649 году некоторые тунгусские старшины Якутского уезда били челом московскому правительству на быстрое истребление пушного зверя. Не довольствуясь охотой и облавой с собаками, промышленники всю зиму ловили соболей и лисиц кулемниками (род капканов); отчего эти звери стали сильно выводиться и туземцам уже трудно было выплачивать сполна ясак.
Излишние поборы и притеснения вызывали иногда довольно значительные бунты среди сибирских инородцев. Особенно сильно было восстание бурят, обитавших по рекам Ангаре и верхней Лене, около Байкала. Оно произошло в начале царствования Алексея Михайловича.