Входит в состав Краснознамённого соединения пограничных сторожевых кораблей (г. Петропавловск-Камчатский). В 2000 – 2002 гг. входил в состав Отдельного дивизиона пограничных сторожевых кораблей, базировавшегося в Магадане.
В 1993 г. аварийная партия с «Невы» смогла потушить пожар на сухогрузе, стоявшем на ремонте в «Дальзаводе» (г. Владивосток). В декабре 1994 г. экипаж корабля принял участие в ликвидации последствий землетрясения на островах Шикотан и Кунашир, осуществлял проводку японских лихтеровозов, доставлявших грузы населению пострадавших от стихии районов.
В 1993 г. – поход к острову Врангеля.
На начало 2000 г. с «Невы» была произведена 3251 высадка досмотровых групп, конфисковано несколько сот тонн морепродуктов. Корабль прошёл около 80 000 миль.
С июня 1997 г. по январь 2000 г. ПСКР проходил ремонт в Петропавловске- Камчатском.
В апреле 2003 г. принял участие в совместных учениях с силами 17-го района Береговой охраны США на Аляске.
«Нева» – единственный из ПСКР, к корме которого приварено специальное устройство, помогающее обеспечивать буксировку судов во льдах, так называемая «ласточка». Связано это с тем, что при переходе Северным морским путём он обеспечивал проводку атомной подводной лодки.
Бортовые номера в период службы: 017; 170; 029.
«Волга»
Заводской № 02656. Заложен 27 февраля 1979 г. Спущен на воду 19 апреля 1980 г. Сдан флоту 26 декабря 1980 г.
24 января 1981 г. на корабле был поднят военно-морской флаг кораблей и судов Морских частей Пограничных войск КГБ СССР.
В 1981 г. перешёл на Дальний Восток по маршруту Лиепая – Балтийская проливная зона – мыс Нордкин – Кувшинская Салма – Северный морской путь – Петропавловск-Камчатский.
В мае 1989 г. задержал тайваньскую браконьерскую шхуну «Фонг Мин». Её преследование длилось более 12 часов.
В 1989 г. спас 28 жителей Северо- Курильска с потерпевшей бедствие самоходной баржи, которую взял на буксир.
В мае 1990 г. ПСКР «Волга» под флагом начальника Морского управления ГУПВ вице-адмирала А.С. Шиндяева находился с дружественным визитом в порту Сан-Франциско по поводу празднования 200-летия Береговой охраны США. Он стал первым советским кораблём, побывавшим на Тихоокеанском побережье США после Второй мировой войны. По некоторым данным, перед визитом на «Волге» установили два салютных 45-мм орудия, полученных от ВМФ.
В декабре 1994 г. экипаж корабля принял участие в ликвидации последствий землетрясения на островах Шикотан и Кунашир.
В апреле 2003 г. принял участие в совместных советско-американских учениях.
Летом 2003 г. экипаж «Волги» принял участие в крупномасштабных командно- штабных учениях.