К лету 1993 г. на вооружении абхазских формирований в значительном количестве появились автоматы Калашникова румынской сборки. К апрелю 1993 г. 800 единиц автоматического оружия Грузия купила у Румынии. Оружие было доставлено в Поти на болгарских транспортах. В дальнейшем оно попало в Южную Осетию и Абхазию. В апреле — июне абхазские корабли перехватили шедший из Поти грузинский войсковой транспорт — НИСУ «Модуль». Возможно, румынские автоматы входили в состав его груза и стали трофеями абхазской армии. Но вероятен и другой вариант. Как ни парадоксально, но факт: часть оружия — стрелкового, автоматов, гранатометов, ПЗРК — поступала в Абхазию из Грузии через коммерческие структуры.
2 июня Госкомитет РФ по чрезвычайным ситуациям начал широкомасштабную акцию по оказанию гуманитарной помощи блокированному грузинами абхазскому городу Ткварчели и вывозу его жителей. Мирное население из Сухуми должен был эвакуировать сочинский катамаран «Дагомыс». Его первый рейс должен был состояться 10 июня, но из-за вспышки боевых действий было решено его не посылать, тем более что после первого же рейса четырех российских вертолетов грузинская сторона прервала проведение акции, отказавшись гарантировать безопасность полетов. После этого было решено отправить грузы сухопутным путем под защитой десантников.
10 июня Госкомитет РФ по чрезвычайным ситуациям отправил колонну грузовиков из 31-го КамАЗа для доставки гуманитарных грузов в зону грузино-абхазского конфликта. Автоколонна прибыла 13 июня в Сочи, и на грузовики сразу же загрузили 214 тонн продовольствия. Мука, крупа, растительное масло — все это предназначалось для жителей блокированного Ткварчели. Но не осталось без помощи и население Сухуми. Им 215 тонн продуктов морем доставили суда.
14 июня премьер-министр России Виктор Черномырдин подписал распоряжение правительства, которым председателю Госкомитета РФ по чрезвычайным ситуациям Сергею Шойгу предоставлялось право решения всех вопросов, связанных с осуществлением акции по доставке гуманитарной помощи и эвакуации населения из зоны конфликта в Абхазии. Этим же распоряжением министерствам обороны, иностранных дел, транспорта, финансов и Федеральной миграционной службе предписывалось принять необходимое участие в проведении акции и направить своих полномочных представителей в состав оперативной группы Госкомитета по чрезвычайным ситуациям. Таким образом, операция приобрела статус и масштаб общегосударственного мероприятия.
По согласованию между президентами России и Украины в доставке гуманитарных грузов принимал участие отряд кораблей Черноморского флота. 14 июня из Севастополя под флагом контр-адмирала Николая Михальченко, возглавлявшего морские десантные силы Черноморского флота, с миротворческой миссией отправился отряд в составе: двух больших десантных кораблей — «Константина Ольшанского» проекта 775 и «БДК-69» проекта 1171, сторожевого корабля «Пытливый» проекта 1135, тральщиков «Разведчик» проекта 266М, «Снайпер» проекта 266М, спасательного буксира «Шахтер» проекта 712, водолазного судна «ВМ-154» проекта 535 и гидрографического судна «Березань» проекта 861.
Десантные корабли способны производить разгрузку на необорудованном побережье. Это особо подчеркнули в пресс-центре ВМФ РФ, поскольку сроки прохода кораблей и точки на побережье, где помимо прочего должны сойти на сушу для дальнейшего самостоятельного движения грузовики, хотя и были согласованы, но могли измениться в любой момент в силу обстоятельств. Многонациональные по своему составу экипажи больших десантных кораблей специально не подбирались, однако опыт проведения подобных операций уже имели.
На период выполнения операции, а по плану это 72 часа с момента выхода кораблей из Сочи, военное командование как Абхазии, так и Грузии приказало подчиненным силам прекратить огонь. Но для страховки от возможных неожиданностей, от несанкционированных действий группировок, неподконтрольных официальному командованию противоборствующих сторон, сопровождать колонну с продовольствием и обеспечивать ее проход через линию боевого соприкосновения должен был отряд российских десантников. Для этого 15 июня «Константин Ольшанский» в Пицунде загрузил на борт парашютно-десантную роту и 12 единиц бронетехники и с ними прибыл вечером 16 июня на рейд Сухуми. Другие корабли отряда вечером 15 июня пришли в Сочи и приступили к погрузке автомобилей и продовольствия.
В 20 ч. 00 мин. 16 июня «БДК-69» вышел из Сочи в сторону Сухуми. Выход произошел с опозданием на пять часов от запланированного срока. Недостаток людей, осуществлявших погрузку продовольствия на корабль, и проливной дождь над городом задержали выход конвоя. В 3 часа ночи 17 июня «БДК-69» встал на рейд Сухумского порта, где его уже ожидал БДК «Константин Ольшанский», доставивший накануне вечером десантников, которые должны были сопровождать в Ткварчели колонну КамАЗов с продовольствием, автобусы для беженцев и машины «скорой помощи».
Оба корабля в 6 часов утра вошли в порт и начали разгружаться. А в 8 ч. 15 мин. колонна машин двинулась в направлении Очамчира. Помимо российских военных ее сопровождали представители абхазской стороны и грузинская вооруженная группа. Колонна «КамАЗов» с гуманитарным грузом не избежала задержек. В 12 ч. 30 мин. 17 июня она была вынуждена остановиться в 10 км от Очамчира. По докладу в штаб ВДВ полковника Владимира Кравчука, возглавляющего российскую десантную группу сопровождения колонны, остановка произошла по двум причинам. Во-первых, грузинская сторона потребовала проведения таможенного досмотра конвоя. Во-вторых, абхазская сторона выразила опасения, что на участке проводки колонны через линию боевого соприкосновения противоборствующих сил могут вклиниться грузинские вооруженные формирования.
Около девяти часов велись напряженные переговоры с участием представителей Госкомитета по чрезвычайным ситуациям, российских десантников, грузинских и абхазских военных группировок в данном районе. Компромисс удалось найти. Утром 18 июня конвой прибыл в Ткварчели, в 10 часов началась выгрузка продовольствия с машин. После разгрузки в автобусах были размещены 1756 беженцев, пожелавших уехать из осажденного города, и колонна двинулась в обратный путь.
В это время «Константин Ольшанский» принял на борт в Сухуми 463 человека, включая 45 детей, в основном — представителей русскоязычного населения (при этом грузинские власти потребовали от всех выезжающих непременно выписываться из своих квартир), и рано утром 18 июня вышел из порта. В 11 часов он прибыл в Сочи. Для размещения беженцев в Сочи был подготовлен пансионат на 450 мест и четыре школы.
«БДК-69» в Сухуми продолжал разгрузку продовольствия, а вечером туда вернулся и «Константин Ольшанский» за беженцами, которые были доставлены на машинах из Ткварчели. По прибытии колонны все были погружены на десантные корабли и 19 июня прибыли в Сочи.
Кроме того, была успешно осуществлена перевозка 20 тонн продовольствия и медикаментов на четырех грузовиках из Сочи в Гагры. Гуманитарная помощь там уже распределялась среди мирных жителей. По утверждению начальника оперативного управления Черноморского флота контр-адмирала Александра Гринько, безопасность проведения гуманитарной акции на море обеспечивали два российских пограничных сторожевых катера и шесть самолетов Су-27.
