У 1697 Володимир Атласов з загоном з Анадирського острогу здійснює похід на Камчатку. За два роки він пройшов усе західне узбережжя області до мису Лопатка, побував у її глибинних місцях, заснував кілька зимовий, у тому числі Верхньо-Камчатський острог, і в 1699 повернувся в Анадир.
10 тисяч років тому після стаювання льодовикового покриву Північний Льодовитий і Тихий океани з'єдналися, сухопутний зв'язок Азії з Америкою перервався, клімат потеплішав. З материком півострів Камчатка з'єднувався тепер лише вузьким перешийком.
Вітус Берінг Першовідкривачами Камчатки стали козаки Володимир Атласов, Михайло Стадухін, Іван Камчатий (можливо звідси пішла назва півострова), мореплавець Вітус Берінг.
1740 до Авачинської губи прибув пакетбот «Святий апостол Павло», ведений Олексієм Чириковим, а 6 жовтня (17 жовтня по н. ст.) «Святий апостол Петро» Вітуса Берінга. 17 жовтня прийнято вважати днем народження міста.