В конце XVII века русские землепроходцы открыли полуостров Камчатка, который им потом пришлось завоёвывать в сражениях с местным населением, а так как они пришли сюда всерьёз и надолго, то на Камчатке вскоре появились и русские остроги, расположенные в стратегически важных местах Камчатского полуострова, в том числе и на берегах Авачинской губы, где позже появился город Петропавловск-Камчатский.
До Авачинской губы землепроходцы во главе с Владимиром Атласовым добрались в 1697 году и был впечатлены этой бухтой на берегах Тихого океана, по праву считающейся одной из самых больших бухт в мире, также в этих местах находилось огромное лежбище сивучей и камчадальское (ительменское) селение Аушин, одним словом, всё то, что нужно было для основания острога, который был заложен в том же 1697 году. Изначально острог, получивший имя Аушиного, был невелик, там было всего несколько домов, балаганов и лабаз для ясака, который в этих местах собирали пушниной и который приходилось брать силой, так как их предводитель Владимир Атласов умудрился за краткое время настроить против себя всё коренное население Камчатки, а так как поддерживать с Авачинским острогом постоянное сообщение было крайне сложно, то Атласов оставил там гарнизон всего в два десятка казаков, заранее записав их в покойники, но он ошибся, под командованием служилого человека из Томска Данилы Анциферова Авачинский острог выстоял во время камчадальского восстания 1706 года, когда был уничтожен со всем гарнизоном более крупный Нижнекамчатский острог, более того, в Авачинском остроге казаки построили несколько кораблей, с помощью которых они добрались до островов Шумшу и Парашумир, которые присоединили к России и подробно их описали. В 1711 году в Авачинский острог сбежал от взбунтовавшихся казаков Владимир Атласов, но его попытка привлечь на свою сторону авачинских казаков окончилась плачевно, в ходе ссоры Данила Анциферов зарезал своего бывшего командира. После убийства Атласова Данила Анциферов со своей выросшей в несколько раз дружиной сумел нанести решающее поражение ительменам, но в следующем 1712 году был вместе с дружиной и острогом сожжён айнами.
После разгрома 1712 года Аушин острог был довольно быстро отстроен заново, в 1715 году на противоположном берегу Авачинской губы был построен Тареин острог, но настоящая история города Петропавловска-Камчатского началась в 1729 году, когда в Авачинскую губу зашли боты "Святой Гавриил" и "Фортуна" под общей командой Витуса Беринга. Так как из-за штормов в Камчатском (Беринговом) море вернуться в Нижнекамчатск, откуда отправилась экспедиция, Беринг не мог, то за время вынужденного простоя он тщательно обследовал Авачинскую губу и убедился в её стратегическом значении и выдвинул предложение об основании здесь города и порта, которые были основаны им же в 1740 году в ходе Великой Северной экспедиции, а по пакеботам экспедиции "Святой Пётр" и "Святой Павел" новый город был назван Петропавловском. 4 июня 1741 года Витус Беринг отплыл из Петропавловска к берегам Аляски и больше никогда не вернулся в основанный им город, которому была суждена бурная история.