Petropavlovsk - Петропавловск en cyrillique, est né le 17 octobre 1740. Vitus Béring, commandant la seconde expédition au Kamtchatka - 1733-1743 et navigant sur le Saint-Pierre et le Saint-Paul, nomme le port et petit village Saint-Pierre et Saint-Paul en l'honneur de ces deux saints ; le petit village deviendra ville...
En 1924, la ville devient Petropavlovsk-Kamtchatsky - Петропавловск-Камчатский pour la différencier du Pétropavlovsk au Kazakhstan.