В конце 70-х годов Северное ПКБ (главный конструктор Н.П.Соболев; с 1980 года доработку проекта вел А.К.Шныров) по заданию КГБ СССР разработал проект сторожевика проекта 11351 «Нерей» для контроля обширных морских акваторий на Дальнем Востоке и Севере, прежде всего, 200-мильной экономической зоны. За основу был взят проект сторожевика 1135. Корпус, энергоустановка, главные механизмы и оборудование корабля остались прежними, основные изменения коснулись вооружения. На пограничном варианте корабля отказались от УРПК «Метель» и кормового ЗРК «Оса-М». ГАС «Титан» и «Вега» заменили комплексами «Платина» и «Бронза». Прочее противолодочное вооружение – бомбометы РБУ-6000 и торпедные аппараты – сохранились. Изменилось также артиллерийское вооружение: в носовой части установили башню АК-100 со 100-мм пушкой, в кормовой части надстройки установили побортно по две 6-ствольные автоматические 30-мм артустановки АК-630М. За счет сэкономленного веса на корме удалось разместить взлетную площадку и ангар для постоянного базирования вертолета Ка-27ПС. Зенитно-ракетный комплекс  остался только один, в носу. Водоизмещение возросло на 300 т, но в итоге получился универсальный корабль с вполне сбалансированными характеристиками.

Цифрами обозначены: 1 — помещение БУГАС МГ-345 «Бронза»; 2 — вертолет Ка-27ПС; 3 — пост управления полетами; 4 — вертолетный ангар; 5 — антенна РЛС «Наяда-2»; 6 — 30-мм артустановка АК-630М; 7 — СВ радиоантенна; 8 — визирная колонка; 9 — антенный пост РЛС МР-123 системы управления огнем артустановок АК-630М; 10 — прожектор ПНК-60; 11 — антенна РЛС общего обнаружения МР-310 «Ангара-А»; 12 — антенный пост МР-145 системы управления огнем артустановки АК-100; 13 — антенный пост системы управления 4Р-33 ЗРК «Оса-М»; 14 — антенна навигационной РЛС «Наяда-1»; 15 — антенна системы РЭБ МП-401; 16 — РБУ-6000; 17 — ПУ ЗИФ-122 комплекса «Оса-М»; 18— 100-мм артустановка АК-100; 19 — гранатомет МРГ-7; 20—обтекатель ГАС МГК-335С «Платина»; 21 — активный успокоитель качки УК-135; 22 — торпедный аппарат ЧТА-1135

Основные ТТХ:

Водоизмещение:
Стандартное – 3274 т;
Нормальное – 3458 т;
Полное – 3642 т;
Наибольшее – 3774 т;
Главные размерения:
Длина – 122,98 м;
Ширина – 14,2 м;
Осадка – 4,8 м;
Силовая установка: два агрегата М7К, каждый из которых состоит из одной маршевой газовой турбины ДО63 мощностью 6000 л.с. и одной форсажной ДК59 мощностью 18000 л.с.;
Скорость хода:
Полного – 31,04 уз.;
Экономического – 14,05 уз;
Дальность плавания: 3636 миль
Автономность: 30 сут.;
Вооружение:
1х2 ПУ ЗИФ-122 ЗРК «Оса-МА2» (20 ЗУР)
1х1х100-мм АК-100;
2х6х30-мм АК-630М;
2х4 533-мм ТА;
2х12 РБУ-6000 (96 бомб РГБ-60)
Вертолет Ка-27ПС.

Всего было заложено 9 кораблей этого проекта. Строились на ССЗ «Залив» в Керчи. Первые 7 вошли в состав МЧПВ КГБ (затем погранвойск РФ и пограничной службы ФСБ России), несли службу в составе 1-й дивизии ПСКР (Камчатка) и 16-й отдельной бригады ПСКР (Находка).
Еще два не были достроены к моменту распада СССР и отошли к ВМС Украины, где они классифицировались как фрегаты. «Киров», переименованный в U130 «Гетман Сагайдачный» был достроен в 1993 г., последний, «Гетман Вишневецкий», законсервирован на стапеле.

Заводской № 203. Строился на ССЗ «Залив» в Керчи. Заложен 26 сентября 1983 г. как "Юрий Андропов", зачислен в списки кораблей МЧПВ КГБ 11 января 1984 г., спущен на воду 2 ноября 1985 г., 7 марта 1986 г. переименован в «Имени XVII съезда КПСС», вступил в строй 30 сентября 1986 г.
10 февраля – 25 марта 1987 г. совершил переход Севастополь – Находка вокруг Африки, с заходом в Аден, далее в Индийский океан с заходом в Камрань в Петропавловск-Камчатский и вошел в состав 16-й отдельной бригады ПСКР (Находка) Краснознаменного Тихоокеанского ПО КГБ.
1 декабря 1991 г. переименован в «Орел». Впоследствии передан в состав Камчатской отдельной бригады ПСКР.

В настоящее время находится в строю

26 сентября 1983 года - заложен на судостроительном заводе "ЗАЛИВ" им. Б.Е.Бутомы г.Кречь

2 ноября 1985 года - спущен на воду.

30 сентября 1986 года - вступил в строй (поднят флаг) ПВ КГБ СССР.

10 февраля - 25 марта 1987 года - осуществлен переход из п.Севастополь в п.Находка, пройдено 9854 мили.

30 апреля 1987 года - приступил к охране Государственной границы СССР.

1990 год - корабль и экипаж приняли активное участие в сьемках х/фильма  "Заряженные смертью".

1992 - 1999 годы - длительный ремонт в п.Владивосток.

июнь 1999 года - приступил к охране Государственной границы и морских биоресурсов на Дальнем востоке после ремонта.

9 октября 2001 года - передан для дальнейшего прохождения службы в П-Камчатский.

14 апреля 2002 года - приступил к охране Государственной границы и морских биоресурсов на Северо-востоке России.

май 2002 года - заключен договор о дружбе и сотрудничестве с администрацией г.Орел.

18-28 августа 2003 года - корабль участвует в масштабных учениях ТОФ. Задачи выполнены с оценкой "отлично".

сентябрь 2004 года - завоеван приз командующего по артиллерийским стрельбам. На сегодняшний день карабль признан одним из лучших караблей соединения.