24 января 1980 зачислен в списки кораблей МПЧ КГБ и 14 августа 1981 заложен на эллинге ССЗ Судо-строительный завод «3алив» в Керчи, спущен на воду 31 декабря 1982, вступил в строй 29 декабря 1983. В период с 6 сентября по 22 октября 1984 совершил переход вокруг Африки из Севастополя в Находку и вошел в состав Находкинской ОБСКР Тихоокеанского ПО.

20 января 1983 заложен на эллинге ССЗ Судо-строительный завод «3алив» в Керчи и 11 января 1984 зачислен в списки кораблей МПЧ КГБ, спущен на воду 2 марта 1984, вступил в строй 29 декабря 1984. С 15 августа по 24 сентября 1985 совершил переход вокруг Африки из Севастополя во Владивосток и вошел в состав Камчатской ДиСКР Тихоокеанского ПО.

В 2000 г. исключен из состава МЧПВ РФ.

11 января 1984 зачислен в списки кораблей МПЧ КГБ и 26 сентября 1983 заложен на эллинге ССЗ Судо-строительный завод «3алив» в Керчи, спущен на воду 2 ноября 1985, вступил в строй 30 сентября 1986. До 7 марта 1986 - «Юрий Андропов», с 1 декабря 1993 - «Орёл». С 10 февраля по 25 марта 1987 совершил переход вокруг Африки из Севастополя в Находку и вошел в состав Находкинской ОБСКР Тихоокеанского ПО.

2 апреля 1987 заложен на эллинге ССЗ Судо-строительный завод «3алив» в Керчи и 22 октября 1987 зачислен в списки кораблей МПЧ КГБ, спущен на воду 28 марта 1988, вступил в строй 30 декабря 1988. С 29 июня по 16 августа 1989 совершил переход вокруг Африки из Севастополя в Петропавловск-Камчатский и вошел в состав Камчатской ДиСКР Тихоокеанского ПО.

В 2003 г. исключен из состава МЧПВ РФ и уведен на разделку (предположительно в Китай).

Строился на ССЗ Судо-строительный завод «Залив» в Керчи. Заложен в 1986 г., спущен на воду в 1987 г., вступил в строй 30 декабря 1988 г. Получил название «Имени 70-летия ВЧК-КГБ».

В 1988 г. совершил переход Севастополь - Петропавловск-Камчатский через Суэцкий канал и вошел в состав 1-й дивизии ПСКР Камчатского ПО КГБ. В 1992 г. переименован в «Псков».

28 февраля 2003 г. исключен из состава МЧПВ РФ и уведен на разделку в Китай.

4 апреля 1988 заложен на эллинге ССЗ Судо-строительный завод «3алив» в Керчи и 5 ноября 1988 зачислен в списки кораблей МПЧ КГБ, спущен на воду 30 апреля 1989, вступил в строй 28 декабря 1989. В период с 27 сентября по 20 ноября 1990 совершил переход вокруг Африки из Севастополя в Петропавловск-Камчатский и вошел в состав Камчатской ДиСКР Тихоокеанского ПО.

28 февраля 2003 г. исключен из состава МЧПВ РФ и уведен на разделку в Китай.

15 мая 1989 заложен на эллинге ССЗ Судо-строительный завод «3алив» в Керчи и 20 февраля 1990 зачислен в списки кораблей МПЧ КГБ, спущен на воду 28 июля 1990, вступил в строй 29 декабря 1990. В период с 18 августа по 9 октября 1991 совершил переход вокруг Африки из Севастополя в Петропавловск-Камчатский и вошел в состав Камчатской ДиСКР Тихоокеанского ПО.

5 октября 1990 года заложен как «Киров» на эллинге ССЗ Судо-строительный завод «Залив» в Керчи, по заказу морских частей погранохраны КГБ СССР. Являлся восьмым кораблем серии. Корабль был дополнительно оснащен активными успокоителями качки. 9 июля 1991 года зачислен в списки кораблей МПЧ КГБ, спущен на воду 29 марта 1992 года.

В июне 1992 года перешел в собственность ВМС Военно-морские силы Украины и переименован. Корабль получил в честь гетмана Петра Конашевича Сагайдачного. Вступил в строй 2 апреля 1993 года и 04 июля 1993 года поднял военно-морской флаг Украины.

В июне 1994 г. совершил официальный визит во Францию, в 1995 году совершил деловой визит в Абу-Даби (Объединенные Арабские Эмираты) на выставку оружия «Айдекс-95», в том же году корабль посетил порт Варна (Болгария) и Специя (Италия). В 1996 году совершил первый трансатлантический поход во главе отряда кораблей ВМС Военно-морские силы Украины в США в порт Норфолк. Тогда же совершены деловые визиты (дважды) в порты Гибралтар (Великобритания) и в Понта-Делгада (Португалия) на Азорских островах.

В 1996 г. посещал Поти, Стамбул и Варну. В июне 1999 г. совершил официальный визит в составе отряда кораблей ВМС Военно-морские силы Украины в Израиль в порт Хайфа. В 2000—2004 г. самостоятельно и в составе групп кораблей посещал различные порты Турции, Болгарии.

Неоднократно принимал на своем борту высших государственных деятелей — Президента Украины Л. Д. Кучму в 1996, 2000, 2001 гг., Президента Российской Федерации В. В. Путина в 2000, 2001 годах, Президента Украины В. А. Ющенко в 2005 году, Президента Украины В. Ф. Януковича в 2010 году.

В 2008 году корабль на протяжении 3 месяцев принимал участие в операции «Активные усилия» в Средиземном море.