En 1835, tras regresar de la famosa expedición a Nueva Tierra, que duró 440 días y finalizó anticipadamente debido a la pérdida del barco, falleció el destacado navegante e investigador ruso Petr Kuzmich Pajtusov. Fue enterrado en Arkhangelsk, donde vivía su familia, en el cementerio de Solombala.

En 1878 se erigió un monumento de piedra sólida en su tumba. En la lápida estaban representados un barco de vela y las palabras: "Nueva Tierra", "Costa de Pajtusov", "Mar de Kara". Abajo había una inscripción: "Cuerpo de pilotos teniente y caballero Petr Kuzmich Pajtusov murió en 1835 el día 7 de noviembre, a la edad de 36 años. Por los trabajos sufridos en las campañas y D…….. O……..". Los contemporáneos descifraron las últimas letras como "tristezas domésticas".

La sepultura milagrosamente se conservó durante los años soviéticos, pero a principios de la década de 1990 la cruz desapareció de la lápida. En tal estado, el monumento permaneció hasta 2013, cuando se decidió restaurarlo a su forma original. Esto se logró gracias a antiguas fotografías en blanco y negro de la década de 1950, y ya en otoño de 2013 el monumento fue restaurado adecuadamente.