В 1835 году, вернувшись из знаменитой экспедиции к Новой Земле, которая длилась 440 дней и завершилась досрочно из-за гибели корабля, скончался выдающийся русский мореплаватель и исследователь Петр Кузьмич Пахтусов. Он был похоронен в Архангельске, где жила его семья, на Соломбальском кладбище.

В 1878 году на его могиле установили памятник из цельного камня. На надгробии были изображены парусный корабль и слова: «Новая Земля», «Берег Пахтусова», «Карское море». Ниже была надпись: «Корпуса штурманов подпоручик и Кавалер Петр Кузьмич Пахтусов умер в 1835 году ноябрь 7-го дня, отроду 36-ти лет. От понесенных в походах трудов и Д…….. О……..». Современники расшифровывали последние буквы как «домашних огорчений».

Захоронение чудом сохранилось в советские годы, но в начале 1990-х крест исчез с надгробия. В таком состоянии памятник простоял до 2013 года, когда было решено восстановить его в первоначальном виде. Это удалось сделать благодаря старым черно-белым фотографиям 1950-х годов, и уже осенью 2013 года монумент был приведен в надлежащий вид.