Собрав сведения о низовьях реки Камчатки, Атласов повернул обратно. За перевалом через Срединный хребет он начал преследовать оленных коряков, которые угнали его оленей, и застиг их у самого Охотского моря.
По западному побережью Камчатки Атласов прошел до реки Ичи и здесь построил острожек. От камчадалов он узнал, что на реке Нане есть пленник, и велел привезти его к себе. Этот пленник, как выяснилось позже, оказался японцем по имени Денбей из города Осаки, попавшим после кораблекрушения на Камчатку.
Атласову удалось найти с ним общий язык. Он разузнал и подробнейшим образом записал множество интересных и чрезвычайно важных для Российского государства сведений.
Петр I, узнав от Атласова о Денбее, дал личное указание быстрее доставить японца в Москву. Через Сибирский приказ была послана в Якутск «наказная память» – инструкция служилым людям, сопровождающим Денбея. Прибывший в конце декабря 1701 г. «иноземец Денбей» – первый японец в Москве – 8 января 1702 г. был представлен Петру в Преображенском. Переводчиков, знавших японский язык, в Москве, конечно, не нашлось, но Денбей, живший среди служилых два года, говорил немного по-русски.
После беседы с японцем в тот же день последовал царский «именной указ», в котором говорилось: «…ево, Денбея, на Москве учить руской грамоте, где прилично, а как он рускому языку и грамоте навыкнет, и ему, Денбею, дать в научении из руских робят человека три или четыре – учить их японскому языку и грамоте… Как он рускому языку и грамоте навыкнет и руских робят своему языку и грамоте научит – и ево отпустить в Японскую землю». Ученики Денбея впоследствии участвовали в Камчатских экспедициях Беринга и Чирикова в качестве переводчиков.
От берега Ичи Атласов пошел круто на юг и вступил в землю айнов, совершенно неизвестных русским: «…на камчадалов схожи, только видом их чернее, да и бороды не меньше».
Трудно точно сказать, как далеко на юг Камчатки забрался Атласов. Сам он называет речку Бобровую, но уже в начале следующего века реки с таким названием не знал никто. Предполагают, что Атласов говорил о речке Озерной, куда нередко заходили из моря каланы – морские бобры. Но он прошел и дальше Озерной – до реки Голыгиной и в «скасках» написал, что «против нее на море как бы остров есть». Действительно, от устья этой реки хорошо виден первый остров Курильской гряды с самым высоким из всех курильских вулканов. Дальше был океан.
С наступлением теплой погоды Атласов двинул на север – обратно в Анадырь.
2 июля 1699 г. в Анадырь вернулось всего 15 казаков и 4 юкагира. Прибавление в государеву казну было не слишком большим: соболей 330, красных лисиц 191, лисиц сиводушатых 10, «да бобров морских камчадальских, каланами называемых, 10, и тех бобров никогда в вывозе к Москве не бывало», сообщил в одной из отписок якутскому воеводе анадырский приказчик Кобылев.
За пять лет (1695–1700) Атласов прошел больше одиннадцати тысяч километров.
Из Якутска Атласов отправился с докладом