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