Отряды казаков и промышленников поспешили «изведать» Камчатский «нос». Далеко не все подобные экспедиции заканчивались успешно. Наиболее удачливым из них стал поход Луки Семенова Мороски Старицына в 1695—1696 годах. Во время плавания он побывал в северной части Камчатки и дал о ней ценные сведения.

В 1700 году сибирский казак-первопроходец Владимир Атласов (по некоторым документам — Отласов) во главе отряда из таких же вольных землепроходцев, как и он, появляется на Камчатке. На почти неизведанной до того земле, богатой соболями и населенной воинственными камчадалами, казачий пятидесятник Атласов с товарищами основывает Верхне-Камчатский острог и начинает приводить в подданство русскому царю местных жителей, собирая с них дань (ясак).

На Камчатке в том же 1700 году состоялась первая встреча русских с японцами: на берег выбросило потерпевшего где-то в штормовом Охотском море кораблекрушение человека, который был «сухощав, ус невелик, волос черен…». Новые встречи состоялись, когда русские мореходы и промысловики стали обследовать Курильские острова и южное побережье Сахалина.

В 1701 году В.В. Атласов был награжден за свои «тяжкие» труды чином казачьего головы. Он представил царскому воеводе в Якутске свои «скаски» — первое описание земли Камчатки и близлежащих к ней островов Курильской гряды. В атласовских «скасках» оказались первые описания некоторых Курильских островов и неизвестной в Русском государстве страны — Японии.

В результате полученных Атласовым сведений о Камчатке ее стали наносить на географические карты в виде полуострова, исправив первых исследователей, принимавших Камчатку за остров. Однако продолжить ее исследование, равно как и близлежащих к югу островов, казачьему голове Атласову не довелось — он был убит во время бунта «служилых людей». За выдающиеся заслуги в исследовании тихоокеанской окраины государства Российского А.С. Пушкин назвал Владимира Атласова «камчатским Ермаком».