Особую ненависть и украинские политики, и командование ВМСУ всегда питали к российской морской пехоте, страшась ее боеспособности и решимости в отстаивании российских интересов. Именно поэтому на протяжении нескольких лет Союз офицеров Украины с достойной удивления настойчивостью домогался вывода морской пехоты Черноморского флота за пределы Украины. Одновременно украинцы начали спешно формировать свою морскую пехоту, как противовес нашей. Уже в 1994 году в крымском поселке Тыловое был сформирован 1-й отдельный батальон морской пехоты (для пущей важности им присвоили эмблему с оскалившимся волком). Чтобы батальон мог в случае необходимости действовать не только против моряков-черноморцев, но и против местных жителей его укомплектовали выходцами из Западной Украины.
К 1997 году у ВМСУ еще не было сформировано ни одного полноценного соединения кораблей, но зато уже была целая бригада морпехов и спецназ, что наглядно демонстрирует, против кого, в первую очередь, собирались воевать украинские моряки.
24 марта 1999 года соглашения были ратифицированы Верховной Радой Украины. 18 июня 1999 года соглашения ратифицированы Госдумой РФ. Соглашения вступили в силу 12 июля 1999 года. На кораблях российского Черноморского флота был поднят исторический Андреевский флаг.
Прознав о телодвижениях Киева, зашевелились и в Тбилиси, где тоже решили заполучить «на халяву» часть Черноморского флота. Запомнился приезд к нам в Главный Штаб ВМФ РФ в начале 90-х главнокомандующего ВМФ Грузии — некого отставного командира подводной лодки. Маленький и толстый грузин был настолько анекдотичен, что поглядеть на сию диковинку сбежался тогда почти весь Главный Штаб. И таки было на что посмотреть! Новоявленный главком независимого грузинского флота, как говорится, оторвался на славу и обшил себя вдоль и поперек золотыми галунами так, что увидев его, швейцары «метрополей» и «асторий» разом бы сдохли от зависти. На брюках флотоводца значились сразу три золотых лампаса, а на рукавах — почти десяток широченных золотых нашивок. Немыслимыми были и погоны, более смахивающие на эполеты. На груди главного грузинского моряка красовался преогромный золотой аксельбант. Но венцом формы грузинского флотоводца была фуражка. В ней он, несомненно, воплотил мечты всех грузин к столь любимым ими кепкам-аэродромам. Это была даже не фуражка в обычном понимании, а настоящее произведение искусства. Ширина ее была такова, что покрывала собой, наверное, треть Грузии. Украшенная лакированным козырьком, под которым можно было укрыться от дождя нескольким грузинам, они внушала почтение даже самым далеким от флота людям. А эмблема! Это был не какой-то посредственный военно-морской «краб», а воплощенный в шедевр труд лучших грузинских золотошвей — в золотом обрамлении огромных шитых якорей, золотился во лбу грузинского главкома огромный золотой земной шар с тщательно вышитыми материками и континентами, в центре которого блистала красной нитью сама Грузия, размером с всю остальную Европу.
Приехал же сей блистательный флотоводец требовать от нас отдать ему причитающуюся Грузии часть Черноморского флота. Причем просил, осененный золотым земным шаром, ни много ни мало, а треть. Увы, наш главком его даже не принял и, послонявшись по штабным коридорам пару дней, первый моряк независимой Грузии отбыл ни с чем восвояси.
Потом грузинам кое-что из своего старья дали греки, болгары и турки, так сказать, скинулись на бедность. В знак дружбы украинцы так же подарили грузинскому ВМФ артиллерийский катер проекта 205П (бывший ПСКР-629) тут же названный грузинами «Георгий Торели». Но когда грузины разобрались с подарком, оказалось, что украинские друзья их жестоко надули. Подаренный катер пребывал в столь плачевном состоянии, что оторвись он от причальной стенки, то сразу пошел бы на дно. Таким образом, Киев просто избавился от очередного «неликвида». Разумеется, что у Грузин денег на ремонт «Георгия Торели» так же не было. Мало того, у них не оказалось денег даже для зарплаты прибывшему в Балаклаву, где стоял подаренный катер, экипажу. Не мудрено, что спустя весьма непродолжительное время экипаж «Торели» во главе со своим командиром превратился в стаю бомжей, обворовывающих местные дачи в поисках пропитания. Еще какое-то время грузинские моряки жили, продавая цветной металл с собственного корабля, а когда тот закончился, дружно двинулись шабашить бригадой на одну из городских строек. Вполне логично, что через некоторое время подарок Украины Грузии тихо затонул там же, где и стоял.