Die Heiligen Peter und Paul, nach denen Petropawlowsk benannt wurde.
Die Stadt wurde 1740 gegründet und hat heute rund 200 000 Einwohner.