Камчатка была открыта русскими землепроходцами еще в середине 17 века, а присоединена к России лишь в 1697 году Владимиром Атласовым.
Несмотря на это, прошло около полувека, прежде чем появилось такое поселение, как Петропавловск. Уже существовали остроги Большерецкий, Тигильский, Верхне-Камчатский и Нижне-Камчатский, а на месте будущего Петропавловска все еще пышно зеленели девственные березовые леса, да у самой воды, на песчаной косе, стояли балаганы ительменского рода тойона Ниаки. Безусловно, казаки посещали эту территорию, осуществляя сбор ясака (натуральный налог пушниной).
Однако постоянное русское население обосновалось на пустующей территории Авачинской бухты только в 1740 году. Уже в Петербурге, во время подготовки ко Второй Камчатской экспедиции, ориентируясь на карты, Беринг осознал важность данного места для отправления экспедиции к западному побережью неизведанной Америки.