Русским землепроходцам было ясно, что впереди их ждет много неизведанных земель, и они продолжали с великим упорством торить новые пути на Восток.
Отряды казаков и промышленников поспешили «изведать» Камчатский «нос». Далеко не все подобные экспедиции заканчивались успешно. Наиболее удачливым из них стал поход Луки Семенова Мороски Старицына в 1695—1696 годах. Во время плавания он побывал в северной части Камчатки и дал о ней ценные сведения.
В 1700 году сибирский казак-первопроходец Владимир Атласов (по некоторым документам — Отласов) во главе отряда из таких же вольных землепроходцев, как и он, появляется на Камчатке. На почти неизведанной до того земле, богатой соболями и населенной воинственными камчадалами, казачий пятидесятник Атласов с товарищами основывает Верхне-Камчатский острог и начинает приводить в подданство русскому царю местных жителей, собирая с них дань (ясак).
На Камчатке в том же 1700 году состоялась первая встреча русских с японцами: на берег выбросило потерпевшего где-то в штормовом Охотском море кораблекрушение человека, который был «сухощав, ус невелик, волос черен…». Новые встречи состоялись, когда русские мореходы и промысловики стали обследовать Курильские острова и южное побережье Сахалина.
В 1701 году В.В. Атласов был награжден за свои «тяжкие» труды чином казачьего головы. Он представил царскому воеводе в Якутске свои «скаски» — первое описание земли Камчатки и близлежащих к ней островов Курильской гряды. В атласовских «скасках» оказались первые описания некоторых Курильских островов и неизвестной в Русском государстве страны — Японии.
В результате полученных Атласовым сведений о Камчатке ее стали наносить на географические карты в виде полуострова, исправив первых исследователей, принимавших Камчатку за остров. Однако продолжить ее исследование, равно как и близлежащих к югу островов, казачьему голове Атласову не довелось — он был убит во время бунта «служилых людей». За выдающиеся заслуги в исследовании тихоокеанской окраины государства Российского А.С. Пушкин назвал Владимира Атласова «камчатским Ермаком».
В 1711—1713 годах экспедиция якутского казака И.П. Козыревского побывала на островах Курильской гряды Шумшу и Парамушир, а также на острове-скале Авось. Козыревским были собраны сведения о подавляющем большинстве Курильских островов, включая Итуруп, Кунашир и даже Двадцать Второй (позже он назывался Матмай, ныне самый северный японский остров Хоккайдо).
На этих островных землях проживали айны. Они заявили тогда русскому исследователю, что не японцы держали их в подчинении, а, наоборот, сами были зависимы от местного населения, которое жило «самовластно… и не в подданстве». Айны с островов Шумшу и Парамушир, в том числе один уроженец Итурупа, были приняты казаком Козыревским в российское подданство.
Результаты сделанных географических открытий Козыревский изложил на «Чертеже Камчадского носа и морских островов». Его отчет явился первым, наиболее полным и документированным свидетельством посещения россиянами Курил и описанием их географического положения. В последующем козыревский «Чертеж» послужил хорошим подспорьем для морских экспедиций.
Экспедиция якутского казака Ивана Козыревского «вычертила» дорогу на Курильские острова, которые своей южной оконечностью упирались в теплые моря. В 1721 году на Курилах побывали с научными целями геодезисты И. Евреинов и Ф. Лужин. Они были посланы «в Сибирь» первым всероссийским императором Петром I Алексеевичем Великим с заданием: «…до Камчатки и далее, куды вам указано…» Геодезисты составили карту 16 островов гряды и попутно приняли в российское подданство часть жителей шести северных островов.