В 1697 году сибирский казак Владимир Атласов возглавил экспедицию на Камчатку для покорения местных племён и обложения их податью. В 1710 году камчатским приказчикам было послано указание Петра I – «поделав суды, какие прилично», тамошних людей приводить под царскую руку «и ясак с них сбирать с великим радением». Спустя год отряд атамана Данилы Анциферова и есаула Ивана Козыревского высаживался на курильских островах Шумшу и Кунашир, жившие на Шумшу айны попытались оказать казакам сопротивление, но оно было сломлено. В 1713 году Иван Козыревский возглавил вторую экспедицию на Курильские острова. На Парамушире айны дали казакам три боя, но были разбиты. Впервые в истории Курил их жители заплатили ясак и признали власть России.

Добрались русские и до Хоккайдо, ещё не заселённого целиком японцами, на его северном берегу жили айны. Полностью Хоккайдо стал частью Японии в 1869-м, а в 1778–1779 годах русские собирали с айнов ясак, то есть попросту грабили их.

В 1745 году шитик «Св. Евдоким» компании купца Чебаевского, как сообщается в источнике, впервые вошёл в контакт с алеутами, населявшими так называемые Ближние острова. Устроившись на зимовку в бухте на острове Атту, промышленники разграбили и уничтожили два алеутских селения, оставив в живых только молодых женщин – «для услуг». Промышленники впоследствии оправдывались тем, что они приняли местных островитян за воинственных чукчей, которых опасались из-за их многочисленности и свирепого нрава.

Населявшие полуостров Чукотку чукчи, сообщает другой источник, несмотря на то, что они могли противопоставить мушкетам и саблям лишь стрелы и копья с костяными наконечниками, оказали русским отрядам ожесточённое сопротивление. В марте 1730 года они напали на отряд Шестакова и разгромили в битве при Егаче, убив самого казачьего голову. В 1731 году начался карательный поход второго отряда под началом майора Павлуцкого. Отряд прошёл свыше двух тысяч километров, провёл с чукчами три крупных сражения, и хотя «побили их чюкоч немалое число», но так и не покорили.

В феврале 1742 года Сенат по предложению иркутского вице-губернатора Лоренца Ланга постановил «на оных немирных чюкч военною оружейною рукою наступить, искоренить вовсе… оных, также жен их и детей, взять в плен и из их жилищ вывесть и впредь для безопасности распределить в Якуцком ведомстве по разным острогам и местам между живущих верноподданных».

Окончательное решение чукотского вопроса вновь возложили на Павлуцкого, который в середине 40-х годов совершил три безуспешных похода на чукчей. 14 (25) марта 1747 при реке Орловой произошла битва, которая закончилась уверенной победой чукчей, Павлуцкий был убит. В чукотском национальном эпосе он запомнился в образе лютого злодея по прозвищу «Якунин» (Jakуннiн), что можно примерно перевести как «жестокий убийца».