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 единиц оружия.

7 ноября адмирал Балтин осмотрел позиции, занятые у переправ и мостов, отдал необходимые распоряжения по совершенствованию охраны и обороны объектов, взаимодействию подразделений. Силами оперативной тактической группировки Черноморского флота было закрыто воздушное пространство над городом и 12-мильной зоной прибрежной акватории в районе Поти (терводы Грузии). Зенитные средства находились в постоянной и немедленной готовности. Личный состав жил по распорядку военного времени.

Вечером 6 ноября в районе порта был ранен морской пехотинец Сергей Решетняк. Операция, которую провели военные хирурги офицеры Иван Калинин и Николай Котов, завершилась успешно. Как вспоминал командующий береговыми войсками и морской пехотой Черноморского флота в 1987–1995 годах генерал-майора Владимира Романенко: «Тогда президент Грузии в интервью севастопольскому телевидению говорил, что поддержка Черноморского флота «имеет большое значение – и моральное, и политическое», однако отрицал факт участия пехотинцев в боевых действиях. Между тем в первые 2–3 дня нашего пребывания в Западной Грузии более 500 боевиков покинули Поти и ушли в горы, некоторых мы передали грузинской милиции, хотя вся государственная власть была там практически парализована. Кстати, в Западной Грузии мы сталкивались и с чеченцами, которые воевали на стороне звиадистов. В качестве условных сигналов чеченцы используют имитацию голосов животных. Когда в районе Поти завыл волк, мы поняли, «откуда ноги растут». Наши разведчики их засекали, но на прямое боестолкновение чеченцы не шли.

Мы проводили и так называемые зачистки. 5 ноября в городе была создана комендатура, которая занялась пропускным режимом, патрулированием улиц, был введен комендантский час. Сразу стали приходить российские корабли с продовольствием.

Хотя мы прибыли в Западную Грузию по решению президентов Ельцина, Кравчука, Шеварднадзе (ведь Черноморский флот был тогда под двойным российско-украинским подчинением), через некоторое время ВС Украины принял постановление – всех украинцев из зоны чрезвычайного положения вернуть в Севастополь. Я обратился к каждому персонально с просьбой принять самостоятельное решение на этот счет. В Поти находились 86 человек, принявших украинскую присягу, никто из морских пехотинцев не согласился уехать, хотя служили не по контракту. В Севастополь отбыли только 24 служащих морской инженерной службы.

После того, как мы обеспечили работу государственных органов, силовых структур по всей прибрежной зоне, в нашей помощи перестали нуждаться. Активно заработали российские морские пограничники, которые обеспечивали безопасность территориальных вод Грузии. Мы ведь пришли с очень серьезным отрядом боевых кораблей, вся контрабанда была исключена. Я думаю, тогда для режима Шеварднадзе мы были спасением».