À l'automne 1740, deux paquebots, « Saint Paul » et « Saint Pierre », sont partis d'Okhotsk vers la côte est de la Kamtchatka. Dans la baie d'Avachinskaya, il a été décidé de faire une halte pour l'hiver. Le 17 octobre, les navires sont entrés dans le port que Vitus Bering a nommé en l'honneur des navires d'expédition, le port des saints apôtres Pierre et Paul. C'est ici qu'a été fondé le village de Petropavlovsk, qui est devenu le début de l'histoire de la ville de Petropavlovsk-Kamtchatski, la capitale de la Kamtchatka.

Jusqu'à récemment, la ville n'avait pas de monument aux saints apôtres. La mairie a décidé de remédier à cela en confiant au sculpteur Sergey Mikhailovich Isakov la création d'une composition. Le modèle du monument a été exposé à l'église de Nicolas le Miracleux pour le public. Différents endroits ont été envisagés pour l'installation du monument, et finalement, la côte de la baie d'Avacha, entourée de montagnes pittoresques et de paysages marins, a été choisie.

L'inauguration solennelle du monument aux saints apôtres Pierre et Paul, patrons de Petropavlovsk-Kamtchatski, a eu lieu le 16 octobre 2005 dans le cadre des célébrations du 300e anniversaire de l'Orthodoxie en Kamtchatka. Ce jour-là, le monument a également été consacré.

Le monument néo-empire de 6 mètres représente les apôtres Pierre et Paul tenant une haute croix. La composition sculpturale en bronze est installée sur un imposant socle en marbre.