6 февраля 1895 года «Память Азова», завершив второе плавание на Дальний Восток, пришел в Нагасаки, где на нем подняли флаг командующего Тихоокеанской эскадрой вице-адмиралаП.П. Тыртова. В силу предписанных японским правительством правил, эскадра была разбросана по различным портам Японии. В Нагасаки стояли крейсера «Память Азова» и «Владимир Мономах». 6 апреля к ним присоединился флагманский корабль эскадры Средиземного моря броненосец «Император Николай I» под флагом контр-адмиралаС.О. Макарова.
В конце апреля корабли эскадры начали сосредотачиваться в китайском порту Чифу. Ввиду уведомления о возможном начале боевых действий со стороны Японии эскадра готовилась к сражению. Был издан революционный для флота приказ о немедленном окрашивании кораблей в защитный «светло-серый цвет». Командиры использовали эту возможность, чтобы подобрать наиболее эффективный цвет окраски. Крейсер «Память Азова» был окрашен в розовато-серый цвет под тон цвета местности, в результате чего не только ночью, но и вечером и рано утром корабль совершенно сливался с морем. Тогда же эскадры Тыртова и Макарова впервые вышли в море для отработки эскадренных эволюций. Крейсер «Память Азова» возглавлял правую колонну, в которой шли крейсера «Адмирал Корнилов» и «Рында».
Вскоре Япония отказалась от претензий на Ляодунский полуостров. С наступлением разрядки в обстановке Тихоокеанская эскадра покинула Чифу. 29 июня «Память Азова» под флагом вице-адмирала Тыртова ушел во Владивосток. На шесть лет крейсер стал главной ударной силой Тихоокеанского флота. За это время он успел пережить четверых командующих флотом (вице-адмирала Тыртова, контр-адмирала Алексеева, контр-адмирала Дубасова и вице-адмирала Гильдебрандта) и трех командиров (капитанов 1-го ранга Чухнина, Вирениуса и фон Нидермиллера).
Главным событием 1898 года стало участие «Азова» в передаче русскому флоту Порт-Артура. Именно «Память Азова» своим салютом приветствовал Андреевский флаг, который 16 марта на мачте Золотой Горы поднял великий князь Кирилл Владимирович.
В Порт-Артуре крейсер простоял всю весну и лето, после чего, после нормализации обстановки, возобновил стационарную службу в других портах.
В конце 1899 года крейсера на Тихом океане сменили броненосцы, и «Память Азова» решено было вернуть на Балтику. 28 ноября крейсер вышел из Владивостока и в следующем году с открытием весенней навигации встал на рейде Кронштадта.
В 1900 году решено было перевооружить корабль, заменив котлы и освободив их от устаревшей магистральной трубы водоотливной системы. Летом 1901 года крейсер в качестве флагмана Учебного артиллерийского отряда принимает участие в показательных маневрах флота.
Особый статус корабля обеспечивал блестящую карьеру и его командирам. Практически все командовавшие «Памятью Азова» до событий лета 1906 года офицеры впоследствии вышли в адмиралы. Первый командир крейсера Н.Н. Ломен сразу же по восшествии на престол Николая II станет его флаг-капитаном и контр-адмиралом. Следующим командиром крейсера стал известный в будущем флотоводец, командующий Черноморским флотом вице-адмирал Г.П. Чухнин. Именно Чухнину выпадет нелегкая доля усмирять в 1905 году мятежи на «Потемкине» и «Очакове». До трагических событий на своем родном корабле он не доживет, став жертвой террориста. Адмиральские эполеты надел впоследствии и следующий командир «Памяти Азова» – В.А. Вирениус. Еще одним командиром «Памяти Азова» был и А.Г. Нидермиллер. Затем Нидермиллер был первым командиром новейшего эскадренного броненосца «Бородино». Впоследствии он исполнял обязанности начальника