Первой совместной операцией флота и армии стало наступление на реке Архаве в феврале 1916 года. 5 февраля Батумский отряд подошел к устью Архаве. На "Ростиславе" находился сам командующий генерал Ляхов, и командир отряда Римский-Корсаков. Для корректировки корабельной артиллерии на броненосце и канонерских лодках находились офицеры сухопутной артиллерии, которые хорошо знали расположение турецких войск. На берегу были созданы несколько наблюдательных постов.
Около 8.00 корабли открыли огонь по турецким позициям. В обстреле участвовали "Ростислав" и все три канонерки, со стороны моря их охраняли три эсминца. "Строгий" был направлен для наблюдения за тылом противника. При поддержке корабельных орудий, русские войска перешли в наступление. Тяжёлые орудия своим огнём помогли нашей пехоте с минимальными потерями форсировать реку, и захватить часть турецких позиций. С приближением сумерек войска начали закрепляться на достигнутых рубежах. Миноносцы и канонерки на ночь ушли в Батуми для пополнения припасов, а "Ростислав" отошел в море. За день броненосец израсходовал сто восемнадцать снарядов калибра десять дюймов, триста сорок два снаряда шестидюймового калибра и тридцать семидесятипятимиллиметровых снарядов. Канонерки выпустили сто семьдесят пять шестидюймовых снарядов и почти сотню стодвацатимиллиметровых.
Отличился эсминец "Строгий". Он высадил в тылу противника, группу разведчиков, которые уничтожили несколько столбов с телефонными проводами, сорвали провода и унесли с собой. А комендоры эсминца обстреляли телеграфную станцию, добившись нескольких попаданий.
На следующий день наступление русских войск возобновилось, и корабли заняли прежние места под берегом. В 8.30 "Ростислав" открыл огонь по турецким окопам и батареям. По отзывам армейских офицеров, броненосец стрелял просто превосходно. Огнем кораблей были разрушены многоярусные турецкие окопы на склонах гор, а проволочные заграждения были просто снесены. Поэтому пехота в ходе наступления серьезных потерь не имела, и этому способствовали корабли. Даже на Балтике такого успешного взаимодействия армии и флота не было, что выгодно отличает эту операцию от множества наступлений в годы 1-й Мировой войны. Видя, что наши войска успешно продвигаются вперёд, канонерская лодка "Кубанец" и эсминец "Строгий" были отправлены для обстрела турецких тылов. И как оказалось их послали вовремя. Они обнаружили на подходе несколько вражеских колонн пехоты, которые после обстрела лихо дали дёру в обратном направлении.
7 февраля "Ростислав" и "Донец" обстреливали район Вице, прикрывая войска, которые закреплялись на новых позициях. За эти два дня броненосец израсходовал ещё сто шестьдесят четыре шестидюймовых снаряда и около четырехсот семидесятипятимиллиметровых снарядов, то есть за три дня операции "Ростислав" израсходовал больше половины боезапаса. Канонерки выпустили четыреста семьдесят шесть шестидюймовых снарядов и три с половиной сотни стодвацатимиллиметровых. В результате русские войска за три дня продвинулись на двадцать верст, захватив сильно укрепленные позиции. Русские потеряли сто одиннадцать человек убитыми и ранеными, турки около восемьсот человек только убитыми.
В середине февраля русские войска перегруппировались и возобновили наступление, которое опять поддерживали корабли Батумского отряда. На сей раз нашим войскам предстояло прорвать турецкий оборонительный рубеж на реке Вице. 15 февраля корабли вели интенсивный обстрел вражеских позиций.
Из воспоминаний капитана первого ранга Савинского командир "Ростислава". "Стрельбу корабля в этот день описать последовательно нет возможности, так как после методического обстрела хребтов и склонов гор, прилегающих к берегу реки Абу-Вице, огонь, по требованию с берега, переносили -- то вглубь долины реки, то по самому берегу, в зависимости от того, где предполагалось присутствие вражеских полевых батарей. Место корабля приходилось менять, занимая различные позиции в различных расстояниях от берега. Корректировка и передача приказаний с устройством радиостанции на берегу несравненно улучшилась, (а до этого прежде корректировалась семафором и флагами), а главное ускорилась, чему и сопутствовал успех обстрела позиций. Уничтожение батарей в большой мере надо отнести к действию этой радиостанции. В продолжение дня неприятельские батареи, по-видимому, боясь открыть свое расположение, не стреляли по "Ростиславу". Но под конец, около пяти вечера, вероятно выбитые со своих позиций, турки выдвинули орудия к берегу и открыли огонь по кораблю. Первые выстрелы дали большие перелеты, постепенно уменьшавшиеся, и последний был с очень небольшим но тоже перелетом, но с хорошим направлением по цели. Снаряды упали в пятнадцати метрах за кормой. После нескольких наших залпов вскоре батарея прекратила стрельбу по кораблю и не только по кораблю, а вообще совсем прекратила огонь".
Расход снарядов в этот день был очень большим. Все четыре эсминца своим огнем сопровождали наступающую пехоту, а броненосец и канонерские лодки обстреливали укрепления. Чтобы лучше рассмотреть вражеские окопы, Савинский направил "Ростислав" к берегу, подойдя на расстояние всего в два кабельтова. Турки с дуру открыли по нему ружейный огонь, но что могли сделать ружейные пули прикрытому бронёй кораблю. Зато теперь с броненосца стали ясно видны все турецкие позиции. Определив основной узел сопротивления "Ростислав" открыл по нему меткий огонь из шестидюймовых орудий, их поддерживал ещё и противоминный калибр. Но турки упорно держались, хотя их окопы были уже все перепаханы снарядами, но они не покидали своих позиций. Тогда Савинский пожертвовал для этого опорного узла обороны четыре десятидюймовых снаряда. Огонь турок немедленно прекратился, и они бежали, бросив позиции.
Именно огонь кораблей в этот день обеспечил успех русского наступления. Заняв турецкие позиции, генерал Ляхов остановил наступление, приказал закрепляться на новом рубеже. Войскам надо немного отдохнуть вывести всех раненых пополнится припасами, и получить подкрепление.
Основные силы флота, в это время разделенные на три оперативные группы сменяя друг друга, дежурили напротив Босфора, карауля выход "Гебена". Но он так и не появился, да и никто не отважился выходить под мощные пушки линкоров. Так что операция Батумского отряда проходила успешно. Как и основные перевозки подкреплений через Батуми, проходили в полной безопасности. У них не было оснований думать, что они могут быть атакованы надводными кораблями германо-турецкого флота. Через две недели надобность в линкорах по прикрытию конвоев отпала, так как основные воинские перевозки вдоль восточного побережья были закончены и теперь корабли ходили мелкими конвоями по два-три судна под охраной эсминцев и канонерских лодок. Пока на фронте затишье, Батумский отряд вновь приступили к охране конвоев, охраняя их только от подводных лодок зная что "Гебен и компания" блокирована в Босфоре. Перед Босфором постоянно дежурили подводные лодки, и в случае чего они должны предупредить штаб о выходе кораблей из пролива.