Начиная с 1996 года в России начали вводить в эксплуатацию рыбоохранные суда, построенные на базе среднего рыболовного морозильного траулера типа "Андрей Смирнов" (проект503М). Два судна построены по проекту 503М/РОС ("Барс" , возможно, по проекту 503Н/РОС), еще пять (возможно, только четыре) по проекту 503М/РР. В 1998 году суда со строительными номерами 702, 703 и 704 были переданы Федеральной пограничной службе России. Суда со строительными номерами 706 и 707 были переданы Федеральной пограничной службе России на этапе постройки.
  Также в 90-х рыбоохране были переданы три построенных в 1993-94 гг. судна проекта 503. Это были два последних киевских траулера этого проекта и предпоследний построенный в Волгограде - "Скат", "Пагелла" и "Аскольд Пынько" соответственно.