В это же время, вдоль побережья в сторону Трапезунда двигался Приморский отряд под командованием генерала Ляхова, вот его поддержкой и занимался наш флот. Для этого в распоряжение командира Батумского отряда капитана 1 ранга Михаил Римский-Корсакова были переданы два эсминца к двум уже находившимся тут, две канонерские лодки в помощь к КЛ “Донец”, а для усиления был послан ещё и броненосец “Ростислав”, под командованием капитана 1 ранга Николая Савинского.
Первой совместной операцией флота и армии стало наступление на реке Архаве в феврале 1916 года. 5 февраля Батумский отряд подошел к устью Архаве. На “Ростиславе” находился сам командующий генерал Ляхов, и командир отряда Римский-Корсаков. Для корректировки корабельной артиллерии на броненосце и канонерских лодках находились офицеры сухопутной артиллерии, которые хорошо знали расположение турецких войск. На берегу были созданы несколько наблюдательных постов.
Около 8.00 корабли открыли огонь по турецким позициям. В обстреле участвовали “Ростислав” и все три канонерки, со стороны моря их охраняли три эсминца. “Строгий” был направлен для наблюдения за тылом противника. При поддержке корабельных орудий, русские войска перешли в наступление. Тяжёлые орудия своим огнём помогли нашей пехоте с минимальными потерями форсировать реку, и захватить часть турецких позиций. С приближением сумерек войска начали закрепляться на достигнутых рубежах. Миноносцы и канонерки на ночь ушли в Батуми для пополнения припасов, а “Ростислав” отошел в море. За день броненосец израсходовал 118 снаряда 254 мм, 342 снаряда 152 мм и 29 снарядов 75 мм. Канонерки выпустили 175 — 152-мм снарядов и 98 — 120-мм.
Отличился эсминец “Строгий”. Он высадил в тылу противника, группу разведчиков, которые уничтожили несколько столбов с телефонными проводами, сорвали провода и унесли с собой. А комендоры эсминца обстреляли телеграфную станцию, добившись нескольких попаданий.
На следующий день наступление русских войск возобновилось, и корабли заняли прежние места под берегом. В 8.30 “Ростислав” открыл огонь по турецким окопам и батареям. По отзывам армейских офицеров, броненосец стрелял просто превосходно. Огнем кораблей были разрушены многоярусные турецкие окопы на склонах гор, а проволочные заграждения были просто снесены. Поэтому пехота в ходе наступления серьезных потерь не имела, и этому способствовали корабли. Даже на Балтике такого успешного взаимодействия армии и флота не было, что выгодно отличает эту операцию от множества наступлений в годы Первой Мировой войны. Видя, что наши войска успешно продвигаются вперёд, канонерская лодка “Кубанец” и эсминец “Строгий” были отправлены для обстрела турецких тылов. И как оказалось их послали вовремя. Они обнаружили на подходе несколько вражеских колонн пехоты, которые после обстрела лихо дали дёру в обратном направлении.