7 октября 1993 г. по инициативе А. Абашидзе состоялась встреча с лидером Абхазии В. Ардзинбой, где обсуждалась ситуация в Абхазии и Мингрелии. Шеварднадзе был крайне раздражен этой встречей и прессе пробормотал что-то невнятное: «Судить о встрече делегаций Аджарии и Абхазии сейчас мы не можем. Вообще-то господин Аслан Абашидзе всегда вводил меня в курс дела, когда имел встречи не только в Грузии… Возможно, произошло недоразумение. Не действовала телефонная связь. Поэтому от комментариев на сей раз воздерживаюсь».
2 ноября из Севастополя к берегам Грузии вышел новый отряд кораблей Черноморского флота. В его составе были «БДК-69», БДК «Цезарь Куников» и «Константин Ольшанский», «СДК-82», сторожевой корабль «Разительный», минный тральщик «Зенитчик», танкер «Свента» и морской буксир. Основу десантной группы составила бригада морской пехоты Черноморского флота в 500 человек. 3 ноября отряд кораблей прибыл к берегам Грузии. Высадка десантников-черноморцев в порту Поти, назначенная на вечер 3 ноября, несколько раз переносилась, сначала – на рассвет 4 ноября, а затем – на вечер того же дня.
В порт вошел только «Константин Ольшанский» с командующим Черноморским флотом на борту для переговоров с грузинской стороной. «БДК-69» занял позицию у входа в порт. Остальные силы Черноморского флота – БДК «Цезарь Куников», «СДК-82» с бронетехникой и морской пехотой на борту, а также сторожевые корабли «Пытливый» и «Сдержанный», «МПК-127», танкер «Свента» и спасательный буксир – стояли на потийском и батумском рейдах в готовности номер один.
В тот же день Шеварднадзе прибыл в Поти, где начались его переговоры с командующим Черноморским флотом адмиралом Э.Д. Балтиным, под флагом которого в Поти пришел сводный отряд в составе восьми кораблей Черноморского флота. Переговоры касались миротворческой миссии моряков по охране всех типов коммуникаций. Кроме того, прорабатывались юридические основы пребывания морских десантников на территории Грузии. Подписать соглашение было необходимо, чтобы основания для применения оружия были зафиксированы юридически, тем более что 3 ноября суда были обстреляны войсками экс-президента Грузии Звиада Гамсахурдия. В ответ с кораблей Черноморского флота был открыт огонь.
После завершения переговоров, вечером 4 ноября, в Потийском морском порту с двух больших десантных кораблей был высажен десант морских пехотинцев численностью до 500 человек. Комментируя факт высадки десанта, Эдуард Балтин сказал: «Нельзя бывшую цветущую территорию превращать в развалины». Морская пехота и береговые части Черноморского флота начали развертывание в районе боевых позиций в соответствии с планом охраны и обороны порта Поти. Было организовано взаимодействие черноморцев с частями Группы российских войск в Закавказье, выполняющих миротворческую миссию.
5 ноября в 15 ч. 00 мин. на борту флагманского корабля «Константин Ольшанский» командующий Черноморским флотом адмирал Балтин и премьер-министр Грузии Отари Пацация подписали соглашение о статусе сил и средств флота на время действия черноморцев на территории Грузии. В нем, в частности, говорилось о стремлении сторон к обеспечению безопасности в бассейне Черного моря и совместном использовании существующей системы базирования на Черноморском побережье Республики Грузия. Основные задачи прибывшего миротворческого контингента, – отмечалось в соглашении, – оказание действенной помощи Республике Грузия в борьбе с терроризмом, наркобизнесом, контрабандой, обнаружение, разоружение и ликвидация незаконных бандитских вооруженных формирований, а также охрана основных транспортных артерий. «Принципиально важным является пункт об освобождении черноморцев от таможенных сборов, платы за использование портовой и аэродромной инфраструктуры. Не в пример Украине, Республика Грузия взяла на себя обязательства по обеспечению сил флота необходимыми береговыми строениями, жильем и коммунальными услугами». Соглашение вступило в силу с момента его подписания и действовало до подписания межправительственных документов между Россией и Грузией.
Пять дней пребывания оперативной группировки сил Черноморского флота, взявшей под охрану Поти, в значительной мере оздоровили и стабилизировали обстановку в городе. «Теперь мы хоть можем спокойно спать ночью, не боясь, что к тебе в дом ворвутся бандиты, угрожая оружием, начнут грабить», – рассказывали местные жители. Прекратилось повальное мародерство.
С 5 ноября с 22 ч. 00 мин. до 6 часов утра 6 ноября действовал комендантский час. С 6 ноября в Поти ввели пропускную систему для всех въезжающих и выезжающих из города. У местного населения было изъято около 300 единиц оружия.