Найґрунтовнішою була комісія, яку направив Президент України. Перевіряли все. Недоліків було дуже багато. Та їх і не могло не бути. Збудувати флот за такий короткий строк в умовах значного дефіциту фінансування було майже неможливо. На багато що потрібні були не тільки гроші, а й час. Дехто в штабі вже відкрито заявляв, що Володимира Безкоровайного буде звільнено з посади. Розумів це і сам адмірал. Аргументи, які хоча б у якійсь мірі змушували комісію враховувати об’єк-тивні труднощі, було вичерпано, і тоді Безкоровайний пішов ва-банк.
Доки результати роботи комісії готувалися для доповіді Президентові й визрівало рішення про подальшу долю командувача, він наказав за короткий строк підготуватися до перших навчань ВМС у Чорному морі. Виконання такого завдання вимагало неймовірних зусиль від людей.
На початку липня 1996 року половина кораблів і суден, що відійшли Військово-Морським Силам України внаслідок першого етапу поділу Чорноморського флоту й потребували серйозного ремонту, були технічно готові вирішувати властиві їм завдання. Багато в чому це стало можливим завдяки тісному співробітництву флоту з адміністраціями областей, міст, районів та підприємств, підтримці українського народу. Вагомий внесок у те, що кораблі було відремонтовано, зробили начальник управління озброєння й судноремонту ВМС України капітан 1-го рангу Володимир Колпаков і командир Південного морського району капітан 1-го рангу Борис Рекуц. Важко сказати, скільки ночей недоспали ці офіцери та їхні підлеглі, щоб українські кораблі змогли вийти в море. Але готовність кораблів — це півділа. На кораблі та судна ВМС переважно прийшли ті, хто жодного разу не виходив у море і не мав флотських спеціальностей. За такий короткий строк навчити людей вирішувати завдання в морі здавалося неможливим. Проте неможливе було зроблено.
1 серпня 1996 року в Чорному морі відбулося навчання з’єднань кораблів, морської авіації та берегових військ “Море-96”. Завершальний етап маневрів пройшов під прапором Головнокомандуючого Збройними Силами України Президента України Леонiда Кучми, який перебував на флагманському сторожовому кораблі “Гетьман Сагайдачний”.
У перших в історії флоту навчаннях взяло участь близько десяти кораблів та суден і понад 2,5 тисячі людей. Військові моряки відпрацювали питання протиповітряної оборони, пошуку підводних човнів противника за допомогою авіації, відбивання атак ракетних катерів противника. Важливу увагу було приділено організації взаємодії різнорідних сил протягом операції забезпечення проведення конвою. Відпрацьовано й стрільби усіма видами корабельної зброї. В ролі сил підтримки в навчанні брали участь морська авіація, частини Одеського військового округу.
Висловивши задоволення ходом навчань, Президент підкреслив, що ВМС є надійним гарантом недоторканності української держави і шлях будівництва флоту обрано правильно. Леонiд Кучма також заявив, що “становлення ВМС України за своїм значенням можна порівняти зі вступом України до Ради Європи і ухваленням Конституції”. Президент також заявив, що “Військово-Морськi Сили України відбулися” (“Всеукраинские ведомости”, 3 серпня 1996 р.). Хмари, що нависли над Безкоровайним, розвіялися. Проте вивести флот у море виявилося легше, ніж завершити поділ Чорноморського флоту. Вже перший етап став серйозним уроком для більшості наших офіцерів. Спершу їх підганяли з прийманням кораблів, а потім, коли вони підписали акти з безліччю недоліків, з них якнайсерйозніше стали питати за несправність техніки. Були й інші труднощі.
Проблеми поділу флоту, постійні переговори, підготовка відповідних документів відривали безліч людей від прямих функціональних обов’язків, але флот усе ж робив кроки на шляху свого будівництва, утверджувався на світовому рівні. Як і раніше, в Україну з візитами приходили кораблі ВМС інших країн. Фрегат ВМС Великобританії “Чатем” на чолі з командиром походу контр-адміралом Аланом Вестом з 15 до 20 червня побував з офіційним візитом в Україні. З 29 липня 1996 року в порту Одеса перебував десантний корабель Військово-Морських Сил США “Остiн”. Після цього з 6 до 10 вересня зробив діловий захід американський корабель “Фаєрболт”. А через два дні в порт Ялта з візитом ввічливості прибули бойові кораблі італійських ВМС есмінець “Ардiто” та фрегат “Орса”. Очолював похід командувач 2-ї Морської дивізії ВМС Iталiї віце-адмірал Манлiо Галлічча.
Читать дальше