Назван в честь Петра Кузьмича Пахтусова (1800-1835) – мореплавателя, гидрографа, исследователя Новой Земли.
Заводской № 774. Заложен 21 мая 1966 г. Спущен на воду 8 августа 1966 г. Сдан флоту 30 декабря 1966 г. Ответственный сдатчик Е.Н. Литонов.
Свою первую навигацию ледокол работал на Балтике, занимаясь ледовой проводкой в Финском и Рижском заливах. Он первым из судов подобного класса прошёл в порт Выборг, вскрыл лёд и обеспечил вывод судов из порта, несмотря на предельно малые для него глубины.
В 1967 г. «Петр Пахтусов» прибыл в Архангельск и в дальнейшем принадлежал Архангельской базе Гидрографического предприятия Министерства морского флота. Каждую навигацию с июля по сентябрь он участвовал в промере морских глубин, в октябре – ноябре нёс лоцманскую вахту на Енисее и в портах Дудинка и Игарка, а с декабря по апрель работал в Архангельске.
В навигацию 1969 г. экипаж ледокола установил рекорд – выполнил 22 тысячи км морского промера (расстояние, превышающее половину длины экватора).
В апреле 1975 г. ледокол участвовал в первой операции «ледовый причал» – проводил теплоход «Валдай- лес», который вёз грузы для геологов на мыс Варандей. Аналогичные рейсы осуществлялись в 1976, 1978 и 1984 гг.
В 1992 г. «Пахтусов» передан Архангельскому морскому торговому порту.
В середине 1990-х гг. продан на металлолом. На разделочную базу в Индию пришел своим ходом, ведя на буксире один из списанных кораблей Северного флота, также предназначенный на слом.