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