Прибыв на рейд Гонконга, корабли стали на якорь фертоингом. В Гонконге, в этом центре азиатской торговли, постоянно находилось множество боевых и торговых кораблей. Рядом, также на якорях способом фертоинг, стояли английские корабли: броненосец "Centurion", крейсера "Edgar" и "Immortalite", канонерская лодка "Peacock" и истребитель "Hart". Была здесь и американская эскадра в составе крейсеров "Olimpia", "Boston", "Raleigh" и канонерских лодок "Concord" и "Petrel".
Несколько дней стоянки пролетели незаметно, и броненосцы, выйдя из Гонконга, взяли курс на конечную точку своего похода — Порт-Артур. Так в начале апреля 1898 г. тихоокеанская эскадра пополнилась двумя мощными броненосцами. До этого она состояла из крейсеров: "Россия", "Рюрик", "Адмирал Корнилов", "Память Азова", "Владимир Мономах", "Всадник", "Забияка" и канонерских лодок "Сивуч", "Бобр", "Кореец" и "Отважный". Были в эскадре и несколько миноносцев.
На момент их прихода всего только три года, как окончилась война между Китаем и Японией, оказавшаяся победоносной для последней. Но вмешательство европейских держав: России, Франции и Германии, усмотревших в Японии молодого хищника, свело на нет все плоды ее победы. Корея и Порт- Артур — заветные мечты самураев так и остались вне их владения. В 1896 г. Порт-Артур был на длительное время арендован Россией. С этого момента весь восточно-азиатский регион стал миной замедленного действия. Ненависть Японии к России обострилась, хотя продолжала существовать только в скрытой форме.
В начале 1898 г. Тихоокеанский флот перешел из замерзающего Владивостока в свою новую базу.
Правда, единичные портовые сооружения, построенные еще в середине века, не отвечали условиям стоянки такого числа кораблей. Поэтому все они постоянно находились в плаваниях между портами Японии, Китая, Кореи и Владивостоком. В июле 1898 г. вблизи Порт-Артура на "Наварине" определили девиацию компасов, и в конце года броненосец ушел для докования во Владивосток.
В течение последующего времени "Сисой Великий" и "Наварин" постоянно посещали или несли стационерную службу в Нагасаки, Талиенване, Фузане и Чемульпо. Наряду с Порт-Артуром много времени простаивали во Владивостоке. Однажды "Наварин" попал в жестокий, третий по счету со времени выхода из Кронштадта, шторм. Выйдя в конце августа 1899 года для докования во Владивосток и проведя по пути торпедные стрельбы, броненосец зашел в Нагасаки. Через несколько дней, попрощавшись с находившимися там канонерской лодкой "Кореец" и французским крейсером "Jean Bart", “Наварин" зашел на время для встречи с "Владимиром Мономахом" в Фузан и после этого взял курс на Владивосток.
В ночь с 8 на 9 сентября осенний ветер резко усилился до 9 баллов. Поднялось сильное волнение, и кораблю пришлось максимально уменьшить ход. Но это лишь незначительно ослабило удары встречных волн. И все же без повреждений не обошлось. Бурными водяными потоками выбило палубную настилку у выступа среднего мостика под 47-мм пушкой Готчкисса. "Броненосец сам по себе хорошо держался на волнении. Но палуба покрывалась водой, и масса брызг, попадая на мостики и в казематы, заставляет скучивать команду в батарее и жилой палубе. В первый раз за всю службу броненосец делал такой бурный переход", — писал затем в своем отчете командир корабля.
В Порт-Артур прибыло пополнение. С Балтики пришли три однотипных броненосца "Полтава", "Севастополь" и "Петропавловск". А в 1899 г. в Китае разразилось Боксерское восстание, известное в морской истории как конфликт у форта Таку. "Наварин" назначили стационером в Печелийском заливе в бухту Шанхай-Гуан. 6 января 1901 г. броненосец бросил якорь на рейде у мятежного форта. К тому времени восстание подавили, но в районе находилось еще много солдат экспедиционных корпусов из Англии, Германии, Австрии и Японии. Были в регионе и русские казацкие формирования. Они прибыли на крейсере 2 ранга "Москва" и пароходе "Хабаровск".
Из доставшихся России трофеев на пароход "Хабаровск" погрузили два 120-мм и 3 210-мм устаревших орудия. Столько же досталось и другим участникам штурма Таку. Из принадлежащих Китаю кораблей России передали истребитель "Таку", он затем получил новое имя "Лейтенант Бураков". Кроме войсковых транспортов на рейде стояли и крейсера объединенной эскадры: английский "Bonaventure", германский "Hertha", австрийский "Astrea" и японский "Naniva". Но все же на берегу еще было неспокойно. "Наварину" пришлось в течение всей стоянки держать в готовности десантную роту. Небезынтересно отметить, что в тот период на броненосце служил вахтенным начальником лейтенант М. Ставраки, будущий сослуживец П.П. Шмидта, руководивший в 1905 г. его расстрелом на острове Березань.
Через неделю стоянки с германского крейсера предусмотрительно прибыла делегация, и командира уведомляли о праздновании 14 января дня рождения германского кайзера. Получили приглашения и командиры других кораблей. Но произошло непредвиденное. Из Лондона пришло известие о смерти символа Англии и всех ее обширных колоний королевы Виктории. Так в один день кораблям предстояло отметить два события, столь разнящихся между собой. Но отличавшиеся холодной учтивостью офицеры британского корабля и командир крейсера "Hertha" пришли к компромиссному решению.
Утром 14 января после подъема на "Наварине" Андреевского флага его через несколько минут приспустили. На грот-мачте одновременно взвился английский флаг. За четверть часа до полудня кормовой флаг вновь подняли “до места”, а английский спустили. Затем "Наварин" и все корабли, включая и английский крейсер, украсились флагами расцвечивания. На грот-мачте теперь подняли флаг Германской империи, и корабли отсалютовали в честь Вильгельма II. После салюта все повторилось снова. Андреевский флаг приспустили. Сняли германский флаг и флаги расцвечивания, а на грот-мачте вновь взвился Унион-Джек.
Крейсер "Bonaventure" начал положенный только кораблям "ее величества" траурный салют из залпов, равных числу прожитых королевой лет. Их с минутным интервалом прозвучало 81. Во время салюта все без исключения корабли на рейде стояли с приспущенными флагами. Период правления королевы Виктории и вся Англия той поры вошли в историю как "викторианская" эпоха, олицетворявшая собой строгое соблюдение всеми традиций и морали, уходивших корнями во времена средневековья. Викторианская эпоха явилась и эпохой расцвета флота Англии. Ему не было равных.
Через день из Лондона пришло известие о восшествии на королевский трон наследного принца Альберта Валийского. Англия получила нового монарха короля Джорджа VII. Корабли вновь украсились флагами и отсалютовали 21 залпом. В этот же день стационерная служба "Наварина" окончилась. Его сменил прибывший из Порт-Артура "Владимир Мономах".
Дальнейшие плавания “Наварина” проходили спокойно в повседневных занятиях и учениях. Лишь однажды во время перехода в Порт-Артур по вине машинной команды был выведен из строя один из котлов. Котел вскоре отремонтировали, и это не оказало заметного влияния на боевую готовность корабля.
На начало XX века пришелся необычайный рост японского флота. В 1902 г. в его составе находилось 8 броненосцев, 20 крейсеров и множество других боевых кораблей. В противовес этому Николай II утвердил план постепенного усиления Тихоокеанской эскадры. Согласно плану, в 1902 г. на Дальний Восток уходили новые корабли: броненосцы: "Ретвизан" и "Победа", крейсера "Аскольд", "Богатырь", "Баян", "Диана", "Паллада", "Боярин" и пять 350-тонных миноносцев. Одновременно к уходу в Кронштадт для ремонта начали готовить некоторые корабли Тихоокеанской эскадры и для перехода создали отряд под командованием контр-адмирала Э.А. Штакельберга. В отряд вошли семь кораблей: броненосцы "Сисой Великий", "Наварин", "Николай I" и крейсера "Адмирал Нахимов", "Дмитрий Донской", "Владимимр Мономах" и "Адмирал Корнилов". Из Средиземного моря в Россию уходили крейсера "Герцог Эдинбургский" и "Крейсер".
