Das Denkmal wurde zu Ehren des Besuchs der Weltumsegelungsexpedition von Lapérouse errichtet, die 1787 mit den Fregatten „Astrolabe“ und „Boussole“ in den Hafen von Petropawlowsk eintraf. Die Einwohner von Petropawlowsk empfingen die Seefahrer herzlich und leisteten ihnen alle erdenkliche Hilfe. Lapérouse drückte seine Dankbarkeit in einem Brief an den französischen Gesandten in Petersburg aus, der bis heute im Archiv der Leningrader Abteilung des Instituts für Geschichte aufbewahrt wird.

Die Expedition von Lapérouse endete tragisch: Die letzte Nachricht von ihm kam von den Küsten Australiens, danach verschwand die Expedition. Erst 34 Jahre später wurden die Überreste seiner Schiffe im Archipel von Vera Cruz gefunden.

Das Denkmal für Lapérouse wurde in der Stadt auf Initiative der französischen Regierung errichtet. Die Entwürfe des Denkmals wurden den Behörden von Kamtschatka übergeben, und nach Erhalt der Genehmigung aus Petersburg wurde es 1843 auf dem Isthmus zwischen den Signal- und Nikolai-Hügeln aufgestellt.

Das Denkmal stand bis 1854, als es während der Verteidigung des Hafens von Petropawlowsk durch Geschosse der anglo-französischen Flotte zerstört wurde. 1882 wurde es von dem verbannten Wissenschaftler B.I. Dybowzki auf eigene Kosten wiederhergestellt. Es war ein weißes Holzkreuz auf einem steinernen Fundament mit einer metallenen Plakette mit der Aufschrift auf Französisch: „In Erinnerung an Lapérouse. 1787“. Zehn Jahre später errichteten die Matrosen des Kreuzers „Zabiyaka“ ein neues Denkmal und fügten dem steinernen Fundament einen runden Stein, einen Anker und Ankerkette hinzu. In den 30er Jahren des 20. Jahrhunderts wurde das Denkmal in einen Platz in der Lenin-Straße versetzt, wo es sich bis heute befindet.