Неприспособленность кораблей к плаванию в жарком кл и мате теперь была очевидна. Сильно нагревались палубы, а особенно верхняя. Температура в артиллерийских погребах порой доходила до 42 °C. Ночами команда спасалась, обливаясь забортной водой и устанавливая вендзейли — длинные парусиновые рукава, в диаметре около одного метра. Они позволяли прохладным ночным потокам воздуха проникать внутрь корабля. Теперь же в Коломбо во время стоянки корпуса начали остывать до нормальной 20° температуры.
В Коломбо, кроме наших кораблей, находились германские крейсера «Deutshland» под флагом контр-адмирала принца Генриха и «Gefion». 3 февраля «Сисой Великий», «Наварин» и оба германских корабля покинули Коломбо и взяли курс па Пенанг. Так они шли в течение 5 дней. 8 февраля, находясь у Малакского пролива, корабли разделились: германские направились в Сингапур, наши — в Пепапг. Став на якорь, сразу же начали погрузку угля. Здесь одним из германских ччольных агентов он продавался еще по умеренной цепе, далее же, в сфере английской и французской торговли, за него запрашивали более высокие цены. Погрузка затянулась. Местные грузчики отмечали очередной религиозный праздник и наотрез отказывались работать даже за весьма хорошую плату.
Здесь произошел одни необычный эпизод. Представим слово командиру «Наварина» капитану I ранга Иепишу. «Во время стоянки в Пеианге ко мне приехал младший уполномоченный султана северной част о. Сумматры и подал письменную просьбу о принятии владений этого султана под протекторат России. На мое указание. что Сумматра принадлежит Голландии, малаец отвечал, что во владениях его султана нет ни одного голландца и что война, которую те ведут на прибрежной полосе острова истощает только обе стороны. Поступить же под протекторат России султан желает потому, что ему известно хорошее отношение русского царя к своим подданным-мусульманам. Конечно же, я ничего не пообещал этому малайцу».
В полдень 15 февраля броненосцы вышли из Пепанга и через два дня прибыли в Сингапур. Простояв в Сингапуре всего 20 часов, «Наварин» получил почту, и корабли продолжили плавание. Через три дня, рано утром 20 февраля, экипажи облетела радостная весть. На горизонте показался идущий в Россию ветеран Тихоокеанской эскадры броненосный крейсер «Адмирал Нахимов». Произошла короткая и теплая встреча, и после передачи на крейсер почты корабли расстались. Последние несколько дней пути до Гонконга погода, до этого способствовавшая спокойному плаванию, резко изменилась. Подул семибалльный ветер, нагоняя крупные океанские волны.
Прибыв на рейд Гонконга, корабли стали на якорь фертоннгом. В Гонконге, в этом центре азиатской тopговли, постоянно находилось множество боевых и торговых кораблей. Рядом, также на якорях способом фертоннг, стояли английские корабли: броненосец «Centurion», крейсера «Odgan» и «Immortalite», канонерская лодка «Рeасоск» и истребитель «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. После салюта все повторилось снова. Андреевский флаг приспустили. Сняли германский флаг и флаги расцвечивания, а на грот-мачте вновь взвился Унион-Джек.