Блокаду же сняли только 21 мая, и «Наварин», изрядно «обросший» водорослями, направился в итальянский порт для докования.
На переходе в Пола произвели две торпедные стрельбы. Двигаясь 9-уз. ходом, в буй па расстоянии от 400 до 600 м выпустили в общей сложности 15 торпед. Торпеды, идя все прямолинейно на глубине 3 м, ушли в район буя, а одной из них удалось даже задеть его. Это являлось хорошим показателем. Через два дня стрельбы повторили. Некоторые торпедные аппараты перезаряжали трижды. Из 20 выпущенных торпед две задели дрейфующий буи.
В середине июня 1897 г. «Наварин» прибыл в Пола, который в го время был самым оборудованным портом Италии. Офицеры броненосца, неоднократно посещая портовые сооружения, мастерские и доки, нашли их в весьма хорошем состоянии и отвечавшими современным требованиям.
В порту Пола офицерам «Наварина» удалось узнать и о том, как проходит подготовка нижних чинов для австрийского флота. Ей уделялось серьезное внимание, отчего на корабли поступало хорошо подготовленное пополнение. Сначала поступившие на флот новобранцы проходили в экипажах общий курс обучения, обязательный для всех призванных в австрийскую армию или флот. Окончив курс, новобранцы (еще не имевшие специальности) распределялись по кораблям. Из них отбирались самые способные, и их определяли для обучения специальности рулевого-сигнальщика. По отзывам австрийских офицеров, это, как правило, были преимущественно жители побережья Далмации, плававшие до поступления на службу на торговых судах.
Затем всем новобранцам приходилось сдавать экзамены. Им необходимо было уметь писать, читать, знать арифметику в пределах десятичных дробей. После этого выдержавшие экзамены осваивались на кораблях и изучали его устройство, рангоут, такелаж, умение водить шлюпку и стрельбу из всех видов огнестрельного оружия, имеемого на корабле, умение стрелять из орудий (если это были не артиллеристы) и даже знание фехтования. Только после этого новобранец становился полноправным членом экипажа своего корабля.
В Пола находилась также и школа юнг. В нее принимали слушателей юношеского возраста с тем, чтобы в течение нескольких лет они, пройдя серьезный курс обучения, приходили на флот как высококлассные специалисты, имея при этом звание унтер-офицера. «Только начав подготовку с детского возраста, можно получить такой состав унтер-офицеров. Как ни странно, но мы подобный уровень подготовки имели только в среде фельдшеров, которые по сознательному отношению к дисциплине и по своему поведению служат образцом для остальных наших унтер-офицеров», — писал в своем рапорте командир «Наварина» капитан I ранга Иепиш.
Нижние чины на флоте состояли из 60 % славян Далмацинского побережья, 15–20 % итальянцев и 20–25 % других народностей, населявших Австрийскую империю. Славян с востока и венгров на флот не брали. Служба на флоте для нижних чинов определялась 4-мя годами, после чего они состояли 12 лет в запасе. Далее Иепиш замечал, что при меньшем числе личного состава флота и большем выборе из новобранцев уровень подготовки нижних чипов в австрийском флоте достаточно высок.
Во время стоянки в доке многим из офицеров удалось совершить экскурсию в г. Фиуме и ознакомиться с находившимся там заводом «самодвижущихся мин», принадлежавшим Уайтхеду. В то время на нем испытывали новый прибор — гиростат, корректировавший горизонтальную траекторию движения торпеды. Это заметно расширяло ее боевые возможности. Посетивших поразило и количество находившихся в сборке изделий. В просторных цехах их лежали не десятки, а сотни. При этом присутствовало и множество офицеров-приемщиков с других флотов мира. Завод тогда выпускал в основном 14-дюймовые (356-мм) четырехметровые торпеды для миноносцев. Спрос па них был огромный. Так Япония в 1897 г. заказала 600 торпед, Австрия 500, Швеция 200. Франция и Румыния по 50. Возможно, что среди нпх офицеры с «Наварина» видели именно те торпеды, от которых впоследствии и погиб их корабль. Годовая производительность завода тогда составляла около 1000 штук. Предусматривалось даже и расширение производства. Русское правительство также вело переговоры с Уайтхедом о покупке большой партии его смертоносных изделий.
Декабрь 1897 г. оказался поворотным в перераспределении стратегических задач России. В Петербурге на «Особом совещании» наконец четко определили, что основные силы должны быть на главном театре, каковым для данного времени является Дальний Восток. На совещании решили задачи Балтийского флота ограничить только береговой обороной. Тихоокеанский флот планировалось усилить и иметь в его составе 10 броненосцев, 34 крейсера различных рангов, 2 минных заградителя и 35 миноносцев-истребителей.
Из России пришел приказ о переводе «Сисоя Великого» и «Наварина» в Порт-Артур для усиления Тихоокеанской эскадры. Простояв до конца 1897 г. с броненосцем «Александр II» и минным крейсером «Посадник» в Суде, «Наварин» в первых числах января нового 1898 г. начал переход па Дальний Восток. За несколько дней до него туда отправился и «Сисой Великий».
Под командой нового командира капитана I ранга Иепиша с экипажем из 608 человек броненосец 13 января пришел в Суэц. В погребах находилось 259 двенадцатидюймовых и 1149 шестидюймовых снарядов. Это означало, что с момента выхода из Кронштадта в течение прошедших полутора лет плавания в Средиземном море корабль сделал 31 выстрел из двенадцатидюймовых и 103 из шестнадцатидюймовых орудий.
В Порт-Саиде (городе, построенном строителями канала) для прохода к каналу пришлось уменьшить дифферент на корму. На бак из кормовых погребов перенесли снаряды, а на стоявшие рядом баржи выгрузили уголь из кормовых ям. За несколько дней до этого «Сисой Великий» также с трудом преодолел подход к каналу, и вряд ли ему удалось бы пройти, не имея буксиров в носу и корме. «Наварин» также заказал два буксира. 11 января броненосец вышел из Порт-Саида и через два дня подошел к каналу. Уголь с барж, а снаряды с бака вновь погрузили в трюм.
Перед входом в канал командир, рассчитывая пополнить запасы угля и воды, заказал их портовым властям Порт-Саида. При этом вышла неприятная история. Портовые служащие Порт-Саида, видимо, хорошо знавшие, что перед входом в канал почти все корабли ограничены во времени для контроля, хотели обмануть корабельных механиков и ревизора, привезя менее чем вдвое от общего количества заказанного угля и воды. Обман раскрылся. От получения запасов вовсе отказались, и «Наварин» начал движение по каналу. «Весь путь по каналу был сделан легко и без остановок для пропуска встречных судов, чем я обязан любезности главного агента движения по каналу, отставного лейтенанта французского флота Coullaut-a». — писал позже в донесении командир броненосца.
Из-за неприятного инцидента у входа в канал переход «Наварина» из Суэца в Коломбо через весь Тихий океан не состоялся. Кораблю пришлось зайти за углем и водой в Аден, куда он прибыл 20 января. В Адене, простояв менее суток, снова двинулись в путь. 23-го прошли остров Сокотра, в ночь с 27 на 28-е острова мыса Маникой. 29 января в полдень с марса моряки увидели идущий впереди белоснежный «Сисой Великий», с которым «Наварин» постепенно начал сближаться. «Догнав в Коломбо броненосец „Сисой Великий“, я мог бы затем опередить его в присоединении к эскадре Тихого океана, благодаря преимуществу в скорости хода и экономичности машин вверенного мне броненосца. Но я полагал, что оба броненосца составляют неразделимую часть эскадры, и потому предложил капитану I ранга Парспаго продолжать паше плавание совместно».- писал в рапорте об этой встрече капитан I ранга Иепиш.
Стоянка в Коломбо заняла пять суток. За это время прочистили все котлы и заменили в них воду. С остановленными машинами только здесь экипажи обоих кораблей ощутили прелестную прохладу тропических ночей. Более чем полуторамесячное плавание в тропиках с постоянно действующими механизмами давали о себе знать. В океане, на переходе, жара была настолько велика, что однажды в корабельной кузнице самопроизвольно загорелся древесный уголь.