21 сентября эскадра снялась с якоря, часть судов отправилась во Владивосток, а флагманский «Память Азова» вместе с «Адмиралом Нахимовым» и «Забиякой» посетил японские порты Хакодате и Аомори, вернувшись во Владивосток 30 сентября. После мелкого ремонта и пополнения запасов почти вся эскадра, за исключением ушедшего на Балтику «Императора Николая I» и ремонтировавшихся «Адмирала Корнилова» и «Крейсера», 16 октября вышла в море для обхода корейских портов: порта Шестаков, Фузана и Чемульпо. Во время этих посещений, кроме отработки различных боевых задач, решались вопросы организации угольных складов для русских кораблей, смены стационеров, выполнялись дипломатические миссии, способствовавшие укреплению русского влияния в Корее. Смена стационеров производилась для того, чтобы все корабли могли равномерно пройти курс боевой подготовки.

* Броненосец 2 класса «Центурион»: 10 650 т; 18,5 уз.; 4 254/32 орудия, 10 120/40 скорострельных орудий; броня: пояс по ВЛ — 305, барбеты — 229, башни — 152, казематы — 127 мм. Английский крейсер 1 класса «Эдгар»: 7450 т; 20,5 уз.; 2 234/ 30, 10 152/40 скорострельных орудий; броневая палуба 25- 127 мм. Японский крейсер «Иосино»: 4150 т; 23 уз.; 4 152/40 и 8 120/40 скорострелок; броневая палуба 51 — 114 мм.

«Нахимов» с облегченным рангоутом во время маневров на рейде китайского порта Чифу, 1895 г.

Из Чемульпо эскадра перешла в Нагасаки, где и оставалась до конца года. 21 декабря на «Адмирале Нахимове» поднял свой флаг младший флагман контр-адмирал Реунов. Пользуясь стоянкой в Японии, адмирал Алексеев систематически посылал корабли в отдельное плавание для изучения японских портов и бухт. В то время уже явно стало проявляться направленное против России недовольство в различных слоях японского общества, особенно среди военных. Увеличение японской армии и флота, сооружение новых портов и военно-морских баз, подготовка большого военного займа, антирусские публикации в печати и активная посылка войсковых контингентов в Корею показывали, что Япония масштабно готовится к войне. 8 марта 1897 года начались большие маневры японского флота, которые продолжались 10 дней, а спустя две недели японское правительство объявило о своем желании «обратить Нагасаки в военный порт», сделав дальнейшее пребывание там русских кораблей невозможным. 20 апреля эскадра почти в полном составе, включая «Нахимова», покинула Нагасаки и, разделившись на два отряда, направилась в обход корейских портов: Лонг-Рич, Чемульпо, Фузан, Генэан и порта Шестаков, где было назначено рандеву. Это посещение предприняли для нажима на корейское правительство, которое не без участия японцев затягивало переговоры по поводу увеличения числа русских военных инструкторов в корейской армии. И на этот раз благодаря флоту вопрос для России решился благоприятно.

В начале мая эскадра из порта Шестаков вернулась во Владивосток, проведя три дня в заливе Посьет. В базе корабли приступили к ремонтным работам и приемке различных запасов, чтобы 10 июня выйти для практического плавания в Славянский залив. В течение 10 дней корабли по очереди выходили в море для ночных артиллерийских стрельб и в Амурский залив для стрельбы торпедами на ходу. На якоре производились различные учения: артиллерийские, минные, своз десанта на шлюпках и высадка на берег, постановка мин и сетевых заграждений. В очередной раз начальник эскадры — произведенный в вице-адмиралы Е.И.Алексеев — обратил внимание на нежелательность сохранения на кораблях дымного пороха. На примере «Рюрика», который имел те же 203-мм 35-капиберные орудия, что и «Нахимов», он доказывал необходимость перевести их на бездымный порох или заменить сами орудия на современные скорострельные с патронным заряжанием: «При выстреле одного бортового 8-дюймового орудия цель настолько закрывалась густым дымом, что остальные орудия (новые 16 152-мм и 6 120-мм. — авт.), несмотря на бездымный порох и свою скорострельность, должны были прекращать огонь». Выявилась также невозможность стрельбы из надводных торпедных аппаратов на скорости свыше 10 узлов.

21 июня корабли вернулись во Владивосток, снова приступив к ремонту и пополнению запасов угля, воды и провизии. Красноречиво свидетельствуют о возможностях базы следующие строки: «Наполнение котлов пресной водой на крейсерах «Рюрик», «Адмирал Нахимов», «Адмирал Корнилов» и «Дмитрий Донской» заняло время с 8-го по 19 июля, т. е. 11 дней» (в порту имелся всего один бот-водолей). А погрузка 1770 тонн угля на эти четыре крейсера из-за нехватки барж длилась 17,5 суток! Только 30 июля эскадра смогла выйти в залив Славянский для двухнедельных практических занятий.

31 августа отбывшего на Черное море Е.И.Алексеева сменил контр-адмирал Ф.В.Дубасов, которому и пришлось решать вопрос о новой незамерзающей базе флота. Эскадра оставалась во Владивостоке до 29 октября, когда новый начальник вывел ее для обхода корейских портов. Большинство из них уже посещались русскими кораблями, проводившими подробные описные работы, но Ф.В.Дубасов решил практически проверить доступность и удобство этих портов для базирования целой эскадры. В результате этого похода он отправил в Петербург предложение выбрать в качестве базы флота корейский порт Мозампо на архипелаге Каргодо. Адмирал доносил в главный морской штаб, что может занять эту базу и защищать ее эскадрой от любого противника, пока вопрос не решится дипломатическим путем. Готовящегося же к возвращению на Балтику «Адмирала Нахимова» пришлось направить в Нагасаки для выполнения тех ремонтных работ, которые нельзя было сделать во Владивостоке.

Однако в Петербурге были больше озабочены слухами о возможном занятии Порт-Артура английской эскадрой, которая бросила якоря на рейде Чифу. Считая, что в сложившейся обстановке важнее склонить Китай к разрешению свободного доступа русских кораблей в его порты (аренда базы в Корее, по мнению российского МИДа, могла до опасного предела обострить отношения с Японией), в Петербурге решили опередить англичан, и 27 ноября Дубасов получил приказ послать в Порт-Артур отряд судов, который должен был оставаться там до особого распоряжения и «быть готовым ко всяким случайностям». Для быстрейшего выполнения этой акции, грозившей перерасти в международный конфликт, Дубасову разрешалось задержать уход «Адмирала Нахимова», Старый крейсер под флагом контр-адмирала Реунова и возглавил отряд, куда также вошли «Адмирал Корнилов» и канлодка «Отважный». С этого началось освоение Порт-Артура — новой базы русского флота на Дальнем Востоке. Борьба за нее спустя 7 лет приковала внимание всего мира. Отряд оставался в Порт-Артуре до конца января, после чего «Адмирал Нахимов» наконец-то ушел на Балтику. Его сменили более мощные корабли, постоянное присутствие которых привело к передаче 15 марта 1898 года части Ляодунского полуострова с портами Талиенван (Даляньвань), Порт-Артур в аренду России.

«Нахимов» тем временем неспешно возвращался на Балтику через Сингапур, Коломбо, Аден, Суэц. Пройдя в апреле 1898 года Суэцким каналом, крейсер посетил с визитом французскую базу Брест и в середине мая прибыл в Кронштадт, закончив свое самое длительное заграничное плавание. 13 мая его посетил царь Николай II, хорошо помнивший крейсер по своему путешествию еще наследником. Затем «Адмирал Нахимов» стал на капитальный ремонт и модернизацию, а его командир капитан 1 ранга Н.И.Небогатое получил назначение начальником учебно-артиллерийского отряда.