В 2001 – 2003 гг. ПСКР находился в ремонте. О его качестве говорит тот факт, что в 2003 г. корабль вышел на боевую службу, которая продолжалась 15 суток, но последующие два года на нём опять производился ремонт.
С 10 июля по 3 сентября 2008 г. «Анадырь» ходил в Восточный сектор Арктики к берегам Чукотки. Это был первый после 1993 г. поход российских кораблей в этот регион.
Бортовые номера в период службы: 014 (1983 г.); 702; 142; 030 («Имени XXV съезда КПСС»); 173.
«Дунай»
Заводской № 02654. Заложен 24 декабря 1976 г. Спущен на воду 5 августа 1977 г. Сдан флоту 30 декабря 1977 г. Ответственный сдатчик К.Н. Богданов.
26 февраля 1978 г. на корабле был поднят военно-морской флаг кораблей и судов Морских частей Пограничных войск КГБ СССР. В 1978 г. совместно с ПСКР «Брест» перешёл на Дальний Восток по маршруту Лиепая – Балтийская проливная зона – мыс Нордкин – Кувшинская Салма – Северный морской путь – Петропавловск-Камчатский.
Входит в состав Краснознаменного соединения пограничных сторожевых кораблей (г. Петропавловск-Камчатский).
26 октября 1978 г. совместно с траулером «Мыс Сенявин» участвовал в спасении лётчиков с американского самолёта-разведчика «Орион», упавшего в Берингов пролив. За период с 1978 по 2008 г. прошёл свыше 20 тысяч миль. Экипажами корабля в различные годы осмотрено в общей сложности более 1200 судов.
11 марта 1996 г. при несении службы в экономической зоне Охотского моря ПСКР обнаружил южнокорейский транспортный рефрижератор «Пасифик Ким», находившийся в районе, запретном для плавания иностранных судов. При досмотре на борту судна было обнаружено 64 т конечностей камчатского краба стоимостью 430 000 долларов. Судно было задержано и приведено в Петропавловск-Камчатский.
В ноябре 1997 г. в Беринговом море участвовал в совместных учениях по отработке элементов совместного плавания и взаимодействия с кораблём «Сторис» Береговой охраны США, а также посетил с визитом порт Кадьяк.
Бортовые номера в период службы: 122; 083 (1990 г.); 145.
«Нева»
Заводской № 02655. Заложен 23 ноября 1977 г. Спущен на воду 28 июля 1978 г. Сдан флоту 29 декабря 1978 г. Ответственный сдатчик К.Н. Богданов.
В начале марта 1979 г. на корабле был поднят военно-морской флаг кораблей и судов Морских частей Пограничных войск КГБ СССР.
Сторожевой корабль «Иртыш» – бывший «Имени XXVI съезда КПСС», будущий «Мурманск»
«Мурманск» в доке. Обратите внимание на окраску подводной части
Первая попытка перехода на Дальний Восток, совершённая в 1979 г., оказалась неудачной. В ожидании очередного сезона таяния льдов нёс службу в западном секторе Арктики. В 1980 г. совместно с ПСКР «Забайкалье» и «Приморье» (проект 745) перешёл на Дальний Восток по маршруту Кувшинская Салма – Северный морской путь – Петропавловск-Камчатский-Невельск- Находка, обеспечивая переход атомной подводной лодки «К-223» (проект 667БДРМ).