แม้ว่าคาบสมุทรคัมชัตคานั้นจะมีนักสำรวจชาวคอสแซคของทางรัสเซียกลุ่มอื่นเข้ามาสำรวจและตั้งชุมชนอยู่อาศัยมาก่อนตั้งแต่ช่วง ค.ศ. 1700 หากแต่ด้วยชนพื้นเมืองซึ่งอยู่มาก่อนนั้นได้ทำการรบพุ่งกับฝ่ายรัสเซียซึ่งเข้ามาทางตอนเหนือขึ้นไปของคาบสมุทร[2]ทำให้ไม่มีชุมชนของฝ่ายรัสเซียในบริเวณนี้จนกระทั่งการเดินทางมาถึงของไวตัส เบริงพร้อมกับกองเรือสำรวจซึ่งเดินทางมาจากทะเลโอค็อตสค์ เพื่อไปสำรวจทะเลทางตะวันออกของคาบสมุทรคัมชัตคา โดยเบริงได้สั่งให้มีการสร้างชุมชนขึ้นบริเวณอ่าวอะวาชาในวันที่ 17 ตุลาคม ปี ค.ศ. 1740 เพื่อให้เป็นฐานสำหรับการเตรียมการออกเรือสำรวจ โดยได้ตั้งชื่อชุมชน ณ อ่าวอะวาชานี้ว่า ปิตราปัฟลัฟสค์ จากชื่อเรือสองลำในกองเรือคือเรือเซนต์ปีเตอร์และเรือเซนต์พอล[1]

ด้วยว่าชื่อของเมืองนั้นตั้งมาจากชื่อของนักบุญสององค์ เมืองจึงได้นับถือนักบุญทั้งสองเป็นนักบุญประจำเมืองด้วยและใช้รูปของนักบุญทั้งสองในตราเมือง