Не стеснялись самой циничной лжи в адрес Черноморского флота и украинские СМИ (в том числе и телецентр ВМСУ «Бриз»). Так в октябре 2008 года в с прессе некто Корчинский, ссылаясь на расследование украинского общества «Братство» в Севастополе, сообщил, что их общество раскрыло страшную тайну — командование российского Черноморского Флота превратило морской транспорт вооружения «Генерал Рябиков» в плавучий бордель. Там в голоде и холоде держат несколько десятков молодых украинок в качестве сексуальных рабынь. Это в основном одинокие туристки из Западной Украины, которых вынуждают обслуживать по 20 человек в сутки. После грузинской кампании на «Генерале Рябикове» появились, разумеется, две грузинские девушки из Поти. Разумеется, что ничего подобного не подтвердилось, так как просто в реальности никогда не могло быть. Но ведь «утку» вначале придумали, потом разнесли по СМИ, причем и СМИ ВМСУ, вот, мол, какие русские негодяи, а потому гнать их из Севастополя, не дожидаясь 2017 года! Ну и о каком взаимном уважении (не говоря уже, о некой дружбе!) между Черноморским флотом и военно-морскими силами Украины можно было после всего этого говорить?
Особый разговор — о трепетных отношениях ВМСУ и НАТО, тут, как говориться, ни убавить, ни прибавить. С середины 90-х годов XX века Черное море окончательно вошло в зону ответственности 6-го флота США и постоянного соединения кораблей НАТО в Средиземноморье. В начале 90-х годов появление здесь западных кораблей было не меньшим ЧП, чем, например, где-нибудь в Финском заливе под Петербургом. Но теперь натовцы уверенно осваивали ранее закрытый для них регион, используя сотрудничество с Украиной. Чтобы Киев был более податливым, его старательно обхаживали, приглашали на маневры к себе, и всякий раз оплачивали все расходы сами, что Киеву особенно нравилось.
Началось с бесконечных «дружеско-разведывательных визитов» в Одессу и Севастополь. Постепенно на смену фрегатам и эсминцам стали приходить десантные корабли, пока, наконец, в Черное море с визитом дружбы не заглянул и штабной корабль 6-го флота США «Лассаль». Следующим этапом привлечения ВМСУ к натовским делам стали ежегодные учения «Си бриз», неизменно проходившие у берегов Крыма с непременными заходами в Севастополь. Причем от одиночных заходов в Черное море американцы постепенно перешли к освоению нового театра целыми соединениями натовских кораблей.
Если, по началу, в этих учениях участвовала и Россия (увы, Ельцин никогда не отличался ни здравым смыслом, ни последовательностью в своих решениях), то уже от участия в «Си бриз-97» Россия категорически отказалась. Дело в том, что НАТО с участием ВМСУ планировали отработать «вмешательство международных сил с моря в страну N, где часть местных жителей подняли бунт против центральной власти, подстрекаемые с расположенных здесь же иностранных военных баз». И Крым с Севастополем, и Черноморский флот читались в этом плане учения более чем прозрачно. Первые совместные маневры с НАТО на море ВМСУ провели в 1995 году, после чего они стали традиционными.
Интересно, что во время спортивных мероприятий американцы легко побеждали своих украинских коллег в перетягивании каната, но бывали неизменно потрясены, глядя, как укроморпехи бьют о свои крепкие головы пустые бутылки из-под шампанского. Повторить данное упражнение впечатлительные американцы категорически отказывались.
В противовес натовским учениям российская сторона предложила ВМСУ проводить ежегодные совместные учения, на которых отрабатывать совместную борьбу за господство на Черном море против вошедшего со стороны Босфора корабельного соединения нечерноморских стран. Учения планировалось назвать «Братство по оружию». От «братства» Украина категорически отказалась. Все кончилось неким театральным подобием совместного учения «Фарватер мира-97», который прошел всего лишь раз и более уже повторялся. Зато попытки России помешать вольготному поведению натовцев в Черном море в том же 1997 году натолкнулись на резкое силовое противодействие ВМСУ, мол, не лезьте к нам с советами, мы сами выбираем себе друзей!
Помимо учений в море НАТО почти ежегодно практиковало и проведение с ВМСУ и международных компьютерных учения серии «Coopeгative Maгlin», с целью подготовки офицеров к работе в составе многонациональных штабов. Три года эти учения проводились на базе Севастопольского военно-морского института, входящего в состав ВМС Украины.