В сентябре 1739 года Витус Беринг отправил на Камчатку 12 человек для постройки жилья для офицеров пакетботов «Святой Петр» и «Святой Павел», на которых он и A. Чириков в составе Второй Камчатской экспедиции должны были отправиться к берегам Аляски. На следующий год штурман Иван Елагин составил первую морскую карту Авачинской бухты и обозначил на ней пакетботы «Святой Петр» и «Святой Павел». В письме к В. Берингу он описал «Петропавлов­скую бухту», на берегу которой планировалось построить город.

     После трагической смерти B. Беринга от цинги на одном из Курильских островов Алексей Чириков получил распоряжение покинуть Авачинскую бухту, а 26 сентября 1743 года был отдан приказ о свертывании Второй Камчатской экспедиции. Поселение постепенно пришло в упадок - часть домов сгорела, остальные разрушились. В конце 1770-х новый начальник Камчатки отдал приказ о строитель­стве казарм для 32 солдат и 2 офи­церов.

     В период бурного расцвета международных морских экспедиций конца XVIII - начала XIX веков Петропавловск-Камчатский и Авачинская бухта стали местом временной стоянки многих знамени­тых мореплавателей. В 1779 году Петропавловск дважды посетил Чарльз Кларк, возглавивший корабли экспедиции Джеймса Кука после трагической смерти последнего на Гавайских островах. Кларк умер во время своего второго путешествия и был похоронен недалеко от порта Петропавловск.

     Благодаря своему расположению, а также размерам бухты, вмещающей большое количество кораблей, Петропавловский порт стал жизнен­но важным местом стоянки и пополнения запасов кораблей мореплавателей. Очень часто моряки, занимавшиеся китовым промыслом или перевозкой грузов, оставались на зимовку в Петропав­ловске, отчего количество населения города в зимнее время увеличивалось в два раза. В 1787 году известный французский мореплаватель Жан Франсуа де Галуа Лаперуз прибыл на Камчатку. Он посетил место захоро­нения капитана Кларка и распорядил­ся об изготовлении и установке на памятнике медной таблички инициалами погибшего мореплавателя. В своих записях он отметил, что в порту на тот момент проживали 100 человек, 40 из них - солдаты. Во время этого визита Лаперуз совершил первое документально подтвержден­ное восхождение на Авачинский вулкан.

     В начале XIX века численность населения, постоянно проживавшего в Петропавловске, достигла 180 человек, зимой возрастая до 300 - 400 человек. В 1804 году на Камчатке побывал известный морской исследователь И. Ф. Крузенштерн. Он установил ограду вокруг могилы Ч. Кларка, а для защиты захоронения от рук грабителей и вандалов повесил на ворота замок, ключ от которого отдал градоначальнику Петропавлов­ска.

     В 1827 году в числе прочих запросов камчатских властей к царю были просьбы о пополнении город­ской библиотеки литературой для детей и взрослых.

     Вокруг большинства домов Петропавловска были разбиты огороды. Британский моряк Фреде­рик Бичи в своих дневниках описал губернаторский сад, из которого по тропинкам, посыпанным гравием, можно было пройти к памятникам В. Берингу и Ч. Кларку.

     К 1829 году в Петропавловске, согласно отчету, помимо убогих построек и домов из тополя, были семинария, школа, магазин и библиотека. Два офицерских барака вмещали большую часть гарнизона. В 1830 году население Петропавловска и поселка Авачинский насчитывало 609 человек. Поскольку Авачинская бухта была местом зимовки многих моряков, охотников и путешествен­ников, количество казарм вскоре увеличилось. После закрытия форта в г.Охотск в 1850 году на Камчатку потоком устремились солдаты, и строительство нового жилья стало жизненно необходимым. В том же году в Петропавловск на 5-летний срок службы прибыл с женой и детьми новый губернатор - В. С. Завойко. В 1852 году инженер К. Дитмар охарактеризовал Петропав­ловск как небольшой город на берегу Авачинской бухты, в котором насчитывалось 116 деревянных домов. Дома строили вдоль двух параллельно идущих дорог, а через 9 речек, стекающих со склонов сопок, были возведены деревянные мостики. В 1853 году был составлен отчет, из которого следовало, что население Петропавловска состояло из 899 мужчин и 511 женщин. Во время службы губернатора Завойко в городе интенсивно развивалось строительство, для чего древесину привозили из Нижне-Камчатска. В 1854 году под руководством губерна­тора Завойко жители Петропавловска одержали героическую победу в битве с англо-французской эскадрой. Это была блестящая победа в ходе Крымской войны - войны, которую Россия впоследствии проиграла. Благодаря этой победе губернатор Завойко в 1855 году был повышен в должности и после назначения генерал-губернатором Восточной Сибири переведен с Камчатки.

     В 1865 году американский путешественник Джордж Кеннан охарактеризовал Петропавловск как поселение, которое нельзя назвать цивилизованным. Он отметил, что здания выглядят неэстетично, дороги и пути расположены хаотично и бессмысленно, и в целом в городе отсутствуют культура и блага цивилизации. Вероятно, это были тяжелые времена, поскольку числен­ность населения города снизилась с 1 тыс. человек (15-ю годами ранее) до 427. Так продолжалось вплоть до 1870-х, и за это время многие дома и постройки разрушились. В 1874 -1878 годах мэром Петропавловска был гражданин США Эдмунд Сандалин. Во время его пребывания в должнос­ти городская казна пополнилась за счет введения пошлин на паспорта и другие документы. В 1878 году он вышел на пенсию и был награжден серебряной медалью за службу. Облик Петропавловска по-прежнему оставался жалким; один из гостей города, И. Серебряников, отметил, что своими полуразрушенными домами и малой численностью населения Петропавловск напомина­ет небольшую бедную деревню. Генерал-лейтенант Приамурского региона М. М. Духовский, посетивший Петропавловск в 1897 году, был поражен тем, что увидел. Он с сожалением отметил, что когда-то бывший областным центром порт Петропавловск с его прекрасной бухтой, хранящий воспоминания о легендарной Петропавловской битве 20—24 августа 1854 года, превратил­ся в руины.

     В 1918 году в Петропавловск приехал известный путешественник В. К. Арсеньев. В его описании города можно найти такие строки: «Внешний вид Петропавловска напоминает деревню, подобную которой можно увидеть на Клондай­ке. Все здания построены из дерева. В городе всего одна улица и пешеход­ная дорожка. С сопок стекают ручьи с чистой холодной водой. Рядом с домами разбиты огороды. Некоторые из домов очень старые, построены из корабельной древесины...». После установления советской власти было решено навести порядок в располо­жении улиц и дать им имена. Так появились улицы Ленинская, Тамо­женная, Партизанская, Красная, Советская. В 1924 году советское руководство официально объявило Петропавловск-Камчатский област­ным центром.