Федота Попова, спутника Дежнева, как уже говорилось выше, «на море разнесло без вести». Дежнева буря забросила «за Анадырь-реку». Попова та же буря занесла еще дальше, к берегам неведомой дотоле Камчатки. Тут он прожил по меньшей мере одну зиму. Потом «Федот и служилый человек Герасим померли цингою, а иные товарищи побиты, и остались невеликие люди и побежали в лодках с одною душою, не знаю де куда…»
Сообщение это приводит Дежнев в 1654 году. Но открытие Камчатки, так же как и открытие «Большого Каменного Носа», было забыто. И только в самом конце XVII века казачий пятидесятник Владимир Васильевич Атласов делает вторичное открытие земли Камчатской, в своих «скасках» подробно, точно и метко описав географию Камчатки и ее жителей.
В свой поход на Камчатку Атласов выступил на оленях из Анадырского острога в 1697 году. Миновав реку Пенжину, Атласов двинулся по восточному побережью Пенжинской губы на юг. Потом он пересек полуостров и от берегов Охотского моря вышел к берегам Тихого океана — к Берингову морю. Тут он послал часть людей вдоль побережья, а сам вернулся к побережью Охотскому и двинулся на юг вдоль западного побережья Камчатки. Затем отряд вновь соединился и под началом Атласова пошел вверх по реке Тигилю до Срединного хребта, перевалил через него в районе Ключевской сопки, оказался в долине реки Камчатки. Тут, пересев на струги, Атласов и его люди вместе с коренными камчадалами двинулись вниз по Камчатке-реке. Целью похода было «замирение» камчадалских племен, «чтобы они жили в совете». Поход этот прошел успешно.
Исследовав низовья Камчатки, Атласов повернул назад, перевалил Срединный хребет, преследуя похитителей его оленей. Олени были отбиты, а казаки двинулись опять на юг. Тут произошла первая встреча с «курильскими мужиками», то есть айнами, одним из самых загадочных народов планеты. Не дойдя всего лишь сотню километров до южной оконечности полуострова, Атласов повернул назад, ибо припасы его были на исходе. Поход закончился возвращением в Анадырский острог, а затем в Якутск. Более трех лет продлился поход Атласова по Камчатке, путь от Якутска через Анадырь на Камчатку и обратно превысил 11 тысяч километров.
Атласов отправился в Москву, чтобы рассказать о своих открытиях, и был послан на Камчатку вновь, назначенный казачьим головой. Однако «камчатский Ермак», как назвал его Пушкин, был схвачен по обвинению в грабеже купца и пять лет, до 1707 года, просидел в тюрьме. И только когда до начальства в Москве дошли сведения о бесчинствах, творимых на Камчатке.