In 1835, after returning from the famous expedition to New Land, which lasted 440 days and ended prematurely due to the ship's loss, the outstanding Russian navigator and explorer Pyotr Kuzmich Pachtusov passed away. He was buried in Arkhangelsk, where his family lived, at the Solombala Cemetery.

In 1878, a monument made of solid stone was erected at his grave. The tombstone featured an image of a sailing ship and the words: "New Land", "Pachtusov's Shore", "Kara Sea". Below was an inscription: "Corps of navigators, ensign and cavalier Pyotr Kuzmich Pachtusov died in 1835 on the 7th day of November, at the age of 36. From the hardships endured in campaigns and D...... O......". Contemporaries deciphered the last letters as "domestic sorrows".

The burial miraculously survived the Soviet years, but in the early 1990s, the cross disappeared from the tombstone. The monument remained in this condition until 2013, when it was decided to restore it to its original form. This was accomplished thanks to old black-and-white photographs from the 1950s, and by the fall of 2013, the monument was restored to proper condition.