В 1996 році відбулися перші навчання військово морських сил україни море 96

Оперативно-тактичні навчання "Море-96" — перші оперативно-тактичні навчання Військово-Морських Сил України "Море-96", які відбулись з 29 липня по 1 серпня 1996 року під прапором Верховного Головнокомандувача Збройних Сил України.

В навчаннях взяло участь 10 кораблів:
- фрегат "Гетьман Сагайдачный";
- малий розвідувальний корабель "Сімферополь";
- ракетний катер "Прилуки";
- вдк "Костянтин Ольшанський";
- корвет "Чернігів";
- корвет "Луцьк";
- корвет "Хмельницький";
- корвет "Вінниця";
- ракетний катер "Каховка";
- допоміжне судно.

До авіаційної групи було включено літак Бе-12, вертоліт Ка-27. Від ВПС ЗС України залучалися 2 Су-27 і 4 Су-24, від сил ППО – три зенітно-ракетних і одна радіотехнічна бригади, окремий батальйон РЕБ 60-го корпусу ППО.