Очевидно, вместе с Денбеем русские ходили на юг полуострова, к рубежу земли курилов. Денбей мог указать точное место в низовьях Беки Опалы, где его пленили курилы. Четыре пуда золота отобрали Курилы у японцев, но, не зная ничего о назначении этого металла, отдали его на забаву детям. Разумеется, Атласов был обязан на месте расследовать все эти обстоятельства. Ведь, кроме Денбея, вывезенного кем-то на север Камчатки, в земле курилов оставались еще десять японцев. Атласов должен был разузнать об их дальнейшей судьбе, хотя Денбей и утверждал, что его спутники были через некоторое время взяты на какой-то корабль и вывезены на родину. Как бы то ни было, но поход Атласова в сторону Опалы, безусловно, был связан с проверкой рассказов Денбея.

Вернувшись из похода на юг, Атласов выстроил зимовье на реке Иче. Затем он основал Верхне-Камчатский острожек, первым начальником которого был Потап Сердюков. Оборону острожка держали лишь пятнадцать человек. Вскоре они были убиты при попытке вернуться в Анадырь. Несколько ранее погиб Лука Морозко-Старицын, верный спутник Атласова и основатель Нижне-Камчатска.

Много русских сложили голову на Камчатке во время похода Владимира Атласова. Только пятнадцать человек возвратились вместе с ним в Анадырский острог, куда был приведен и Денбей с его изрядно потрепанной «индейской книгой». Анадырцы встречали отряд 2 июля 1699 года.

Осенью Владимиру Атласову предстоял долгий путь на оленях в Нижне-Колымск, откуда на морском коче он должен был плыть из Анадырского острога до устья Лены и в Якутск с докладом о присоединении Камчатской землицы. Часть пути в Якутск была пройдена на лыжах, и японец Денбей, как сообщал Атласов, «ногами заскорбел, потому что ему на лыжах ход — не за обычай». Из-за этого Денбей был возвращен обратно на Анадырь со встретившимся приказчиком Григорием Постниковым.

Перезимовав на Колыме, Атласов пришел 3 июня 1700 года в Якутск и сделал первый отчет о своих скитаниях по Камчатке.

В самом начале 1701 года покоритель Камчатки вступил в Москву, и 10 февраля подьячие Сибирского приказа весь день скрипели перьями, занося на бумагу рассказ Атласова.

Но удивительное дело! В те же самые дни какое-то частное лицо, в котором можно угадать иноземца Андрея Виниуса, снимало с Атласова второй, более подробный допрос. И эта запись была немедленно переправлена за границу…

В записи было сказано, что Анадырский край и Камчатка соседствуют не только с Большой землей, но и с Японией, и с Курильскими островами. Камчатка — полуостров, а не остров, как думали ранее. Против Анадыря действительно лежит земля, откуда зимою по льдам проходят люди, говорящие «своим языком». Это лишнее доказательство, что русские после Дежнева не раз появлялись на Аляске.

Якутские власти немедленно приступили к снаряжению и отправке служилых людей для укрепления нового края. На Камчатку двинулся столь прославившийся впоследствии Иван Козыревский.

Первая «скаска» Атласова в Якутске была наглухо опечатана серебряной печатью с изображением орла, поймавшего соболя. Но когда Атласов прибыл в Тобольск, в декабре 1700 года, тобольский воевода решился на крайнюю меру. Он вскрыл запечатанную «скаску» и, может быть, списал ее всю от начала до конца. Сделано это было потому, что в то время сибирский географ Семен Ремезов изготовлял новые чертежи Сибири и ему срочно понадобились свежие сведения Атласова.

Описание самой Камчатки, которое дал Атласов в «скаске» 1701 года, было непревзойденным образцом географического отчета той эпохи.

Он рисовал облик обитателей Камчатки, их одежду, жилища. Перед читателями вставала новая страна, богатая морскими бобрами, красной рыбой и «землями черными и мягкими». Казачий голова говорил о вулканах, похожих, на его взгляд, на стога и хлебные скирды, над которыми по ночам видно зарево, о ледовой обстановке у берегов Камчатки.