Муниципальное образование "Петропавловск-Камчатский городской округ" наделено статусом городского округа Законом Камчатской области от 20.10.2004 г. № 220 "О наделении Петропавловск-Камчатского городского муниципального образования статусом городского округа и об установлении границ Петропавловск-Камчатского городского округа".
Внесен в государственный реестр муниципальных образований 15.11.2005 г. № ru 41301000.