До 15 февраля1992 года носил наименование «Архангельский комсомолец». С осени 2002 года носит наименование «Нарьян-Мар» в связи с установлением шефства над кораблем города Нарьян-Мар.
По сообщению от 30 мая 2014 года, корабль встал на плановый ремонт на завод «Красная кузница» в Архангельске, связанный с подготовкой к сезону навигации[2].
В 2014 и 2016 годах принял участие в учениях на Белом море[3][4].
В 2016 году принимал участие в параде в порту Архангельск на день ВМФ.[5]