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