Однако сложная обстановка и нехватка кораблей задержали «Нахимова» на Дальнем Востоке еще на два с половиной года. Сплаванный и опытный экипаж позволял ему, несмотря на устаревшую технику, добиваться успехов в боевой подготовке. Большую пользу приносило и участие «Нахимова» в гидрографических работах. «Замечательную стрельбу» крейсера во время эскадренных учений в октябре 1895 года отметил в своем приказе контр-адмирал С.О.Макаров. Сыграло здесь роль и то, что «на бумаге» «Нахимов» оставался самым сильным русским кораблем на Тихом океане, несмотря на прибытие новейшего «Рюрика» и перевооруженного скорострельными орудиями «Дмитрия Донского». На совещании флагманов в конце 1 895 года даже постановили, что русская эскадра должна иметь в своем составе «6 судов типа «Нахимов» или «Центурион», 10 типа «Эдгар» или «Иосино» * 5 минных крейсеров и 25 контр-миноносцев». Приравнивание «Нахимова» к новейшему английскому броненосцу «Центурион», конечно, не было правомерным, но это еще раз подчеркивает, каким авторитетом в то время пользовались цифровые данные из военно-морских справочников.
В конце года после короткого захода в Чемульпо «Адмирал Нахимов» снова отправился на зимовку в Японию, пройдя в феврале докование в Иокогаме. В конце марта 1896 года крейсер стал стационером в Чемульпо, сменив там «Адмирала Корнилова». Но через месяц, уступив место «Донскому», вместе с флагманским крейсером «Память Азова» и «Рюриком» перешел в Чифу, откуда начальник эскадры контр-адмирал Е.И.Алексеев отправился с визитом в Пекин отстаивать право на долговременное пребывание русских стационеров в китайских портах ввиду нестабильной обстановки в Маньчжурии, вызванной постройкой Восточно-Китайской железной дороги.
12 мая 1896 года почти вся Тихоокеанская эскадра собралась во Владивостоке для необходимого ремонта, артиллерийских и минных стрельб, а также десантных учений, которые неудобно было проводить в иностранных портах. В первую очередь на ремонт стали ветераны: «Адмирал Нахимов», «Адмирал Корнилов», «Крейсер», канлодки «Кореец», «Отважный» и «Манджур». Работы проводились очень медленно, так как слабые ремонтные возможности Владивостокского порта никак не соответствовали статусу главной базы флота. Плохо оборудованные мастерские, нехватка квалифицированных рабочих, устаревшие станки, отсутствие крытых складов и погрузочных средств любую работу превращали в проблему. Например, «погрузка 3110 тонн угля на четыре крейсера продолжалась двадцать дней при полном желании личного состава и старании команды окончить ее в возможно короткий срок». И это при том, что в Нагасаки или Сингапуре «Нахимов» принимал 1 200 т полного запаса угля за двое суток. Не удовлетворяли мастерские порта и возросшим нуждам эскадры по артиллерийской и минной части, что наряду с отсутствием больших доков ставило боевую готовность кораблей в зависимость от иностранных (то есть японских) портов.
Тем не менее деятельный адмирал Алексеев находил любую возможность для выходов эскадры на учения. Наиболее значительные, в которых, не считая мелких кораблей, участвовали броненосец «Император Николай I» и четыре броненосных крейсера, включая «Нахимова», состоялись 20–29 августа в заливе Славянский. Корабли провели двустороннее маневрирование, боевую стрельбу, практиковались в высадке десанта, отражении торпедных атак, постановке минных заграждений с плотиков (все русские корабли 1 ранга несли в погребах 30–50 сфероконических мин заграждения). После захода во Владивосток эскадра 11 сентября снова вышла в море, и 15-го начались трехсуточные маневры в бухте Америка. Они должны были закончиться «боем», но тот пришлось отменить «из-за малочисленности судов». Вместо «боя» произвели совместный обстрел воздвигнутой на о. Лисий батареи.