El monumento fue erigido en honor a la visita de la expedición alrededor del mundo de Lapérouse, que llegó al puerto de Petropavlovsk en los fragatas "Astrolabio" y "Brújula" en 1787. Los habitantes de Petropavlovsk recibieron calurosamente a los navegantes y les brindaron toda la ayuda posible. Lapérouse expresó su agradecimiento en una carta al enviado francés en San Petersburgo, que aún se conserva en el archivo de la sección de Leningrado del Instituto de Historia.

La expedición de Lapérouse terminó trágicamente: la última noticia de él llegó de las costas de Australia, después de lo cual la expedición desapareció. Solo 34 años después se encontraron los restos de sus barcos en el archipiélago de Vera-Cruz.

El monumento a Lapérouse fue erigido en la ciudad por iniciativa del gobierno francés. Los planos del monumento fueron entregados a las autoridades de Kamchatka, y, tras recibir permiso de San Petersburgo, en 1843 se instaló en el istmo entre las colinas Signale y Nikolskaya.

El monumento permaneció hasta 1854, cuando fue destruido por los proyectiles de la escuadra anglo-francesa durante la defensa del puerto de Petropavlovsk. En 1882, fue restaurado por el científico exiliado B.I. Dyubovsky con sus propios fondos. Era una cruz blanca de madera sobre una base de piedra con una placa metálica con la inscripción en francés: "A la memoria de Lapérouse. 1787". Diez años después, los marineros del crucero "Zabiyaka" erigieron un nuevo monumento, añadiendo a la base de piedra una roca de forma redonda, un ancla y cadenas de ancla. En la década de 1930, el monumento fue trasladado a un parque en la calle Lenin, donde se encuentra hoy.