С 30 июля по 1 августа 1996 года состоялись первые в истории Вооруженных Сил Украины военно-морские широкомасштабные учения. Штаб ВМС окрестил их просто и со вкусом - «Море-96».
Для участия в учениях в Черное море вышла эскадра из десяти боевых кораблей Украины. Среди них - флагман украинского флота сторожевой корабль «Гетьман Сагайдачний», малые противолодочные корабли «Вінниця», «Луцьк», «Хмельницький» и «Чернігів», средний разведывательный корабль «Симферополь» и ракетный катер «Каховка». В разработанном сценарии учений, непосредственное руководство которыми было возложено на заместителя министра обороны - командующего ВМС Украины вице-адмирала Владимира Безкоровайного, нашлось место подразделениям Противовоздушной обороны и Военно-воздушных сил Украины.
Завершающая активная фаза учений «Море-96» прошла 1 августа на одном из полигонов Черного моря. В ее ходе военные моряки отрабатывали взаимодействия экипажей кораблей и органов управления ВМС с войсками Противовоздушной обороны, морской авиационной группой и Военно-воздушными силами. Среди задач, которые были отработаны в ходе маневров, - сопровождение конвоя кораблей, отражение атак воздушного противника и корабельной ударной группы, поиск и уничтожение подводной лодки.
Наблюдавший за учениями первый заместитель министра обороны Украины генерал-полковник Иван Бижан высоко оценил мастерство экипажей кораблей. А пресс-служба военного ведомства Украины в своем официальном сообщении констатировала широкий диапазон боевых возможностей ВМС, согласованность действий сил флота и органов его управления с подразделениями других видов Вооруженных Сил Украины.
Украинские морские учения все эти дни были в зоне особого внимания соседнего Черноморского флота Российской Федерации, командование которого, наверняка, даже не вдаваясь в подробный анализ проведенных маневров, отметило для себя: раз Украина проводит учения ВМС, значит, такой вид Вооруженных Сил у нее есть.
Военных моряков почтил своим присутствием и находящийся на отдыхе в Крыму Верховный Главнокомандующий Вооруженными Силами, Президент Украины Леонид Кучма. Он побывал на «Гетьмані Сагайдачному» и в очередной раз повторил, что армия должна быть обеспечена всем необходимым, и что он сделает для этого все возможное. Приятно обрадовало в ходе такого визита, пожалуй, то, что Президент не возражает, чтобы этот день учения сделать Днем ВМС Украины, праздником, о котором военные моряки мечтают уже пятый год.