Le monument a été érigé en l'honneur de la visite de l'expédition autour du monde de Lapérouse, arrivée dans le port de Petropavlovsk à bord des frégates « Astrolabe » et « Boussole » en 1787. Les habitants de Petropavlovsk ont chaleureusement accueilli les navigateurs et leur ont apporté toute l'aide possible. Lapérouse a exprimé sa gratitude dans une lettre au représentant français à Saint-Pétersbourg, qui est toujours conservée dans les archives de la section de Léningrad de l'Institut d'histoire.

L'expédition de Lapérouse s'est terminée tragiquement : le dernier message de lui est venu des côtes australiennes, après quoi l'expédition a disparu. Ce n'est que 34 ans plus tard que les restes de ses navires ont été découverts dans l'archipel de Vera-Cruz.

Le monument à Lapérouse a été érigé dans la ville à l'initiative du gouvernement français. Les plans du monument ont été transmis aux autorités de la Kamtchatka, et après avoir obtenu l'autorisation de Saint-Pétersbourg, il a été installé en 1843 sur l'isthme entre les collines de Signal et de Nicolas.

Le monument est resté jusqu'en 1854, lorsqu'il a été détruit par des obus de l'escadre anglo-française lors de la défense du port de Petropavlovsk. En 1882, il a été restauré par le scientifique exilé B.I. Dyubovsky à ses frais. C'était une croix en bois blanc sur une base en pierre avec une plaque métallique portant l'inscription en français : « À la mémoire de Lapérouse. 1787 ». Dix ans plus tard, les marins du croiseur « Zabiyaka » ont érigé un nouveau monument, ajoutant à la base en pierre une pierre de forme arrondie, une ancre et des chaînes d'ancre. Dans les années 30 du XXe siècle, le monument a été déplacé dans un parc de la rue Lénine, où il se trouve encore aujourd'hui.