7 августа отряд прибыл в Киль. Затем последовали заходы в Христиапзанд, Портленд, и 27-го корабли бросили якорь в Кадиксе. Через педелю они находились уже в Алжире и чуть позже пришли в Пирей.
Выйдя 10 сентября из Пирея, "Наварин" на пути в бухту Мерсин на Малоазиатском полуострове произвел пробную стрельбу из всех торпедных аппаратов. Стрельбу оценили как успешную.
Через пять дней при следовании обратно в Пирей броненосец попал в семибалльный шторм. Сила ветра достигала 10-балльной отметки. Огромные волны свободно гуляли на баке и юте. Сильные их удары приходились в порты 152-мм орудий. К счастью, все они были плотно закрыты, и в батарейную палубу протекло незначительное количество воды. Размахи качки при этом достигали до 27° на борт На "Наварине" сильно пострадали дельные вещи из дерева. Водяными потоками сорвало все 16 крышек из красного дерева со светлых машинных люков. Через них в машину начала проникать вода. Одновременно с мостика снесло ящик с принадлежностями от орудия Готчкисса и выдавило несколько иллюминаторов в кают-компании.
Зайдя в Пирей и простояв там до 13 октября, "Наварин" по приказу командующего отряда ушел в Суду – порт с обширной бухтой на острове Крит. В Судской бухте "Наварин" застал большое скопление кораблей флотов Средиземного региона.
Первым при подходе к якорной стоянке встретили уходивший в море английский броненосец "Hood". Кроме него Англию представляли броненосец "Barfleur" и крейсера "Scout" и "Blanche". У самого входа в бухту стоял французский броненосец "Marceau", а в бухте минный крейсер "Wattigmes".
Самым большим был отряд итальянских кораблей. На рейде мирно дымил эскадренный броненосец " Frаncesсо Moposini" под флагом контр-адмирала Гуалтиери, за ним стояли "Ruggiero di Louria" и "Andria Doria", боевые суда IV класса "Giovani Bausan", "Stromboli", "Vesuvio" и боевое судно V класса "Liguria" Находилась здесь и турецкая эскадра, состоящая из броненосца "Мухадели Хаир", крейсера "Хамбегнума" и канонерской лодки "Искандерие". Слав на якорь. "Наварин" произвел салют наций.
На переходе в Суду заметно сказалось обрастание водорослями подводной части. Теплый климат Средиземноморья этому весьма способствовал. Идя при 65 оборотах винта, что соответствовало скорости в 12 уз., "Наварин" фактически едва давал 11.2 узла.
Заменив в Суде нашего стационара – канонерскую лодку "Грозящий", броненосец простоял там до 3 ноября.
Во время этой стоянки однажды выходили на стрельбы. Сначала стреляли малокалиберном артиллерией, а затем из 152-мм орудии. Особенно удачной оказалась вторая стрельба. Сделав всего шесть выстрелов, комендоры, умело управляя огнем, полностью разбили щит. Стрельбу пришлось окончить.
Из Суды корабль ушел в Смирну. Придя туда 6 ноября, "Наварин" застал корабли Североамериканских Соединенных штатов под командой контр-адмирала Сельфриджа, державшего свой флаг на крейсере "San Francisco". В его отряде находились крейсера "Minneapolis" и "Cincinnati". В бухте стоял и нидерландский отряд: фрегат "Prise" и авизо "Seehond".
Простояв в Смирне до 12 декабря, "Наварин" убыл в Пирей, где встретился с канонерской лодкой "Запорожец". Сделав затем в Пи рее однодневный выход, провели торпедные стрельбы. Сначала стреляли для согласования прицелов в веху, отстоявшую на 300 м от корабля. Затем, подняв откидными стрелами па борт торпеды, перезарядив аппараты, уже па ходу произвели по вехе новый залп.
Новый 1897 г. "Наварин" встретил у берегов Греции у о. Порос. В начале 1897 г. на Крите произошли межэтнические столкновения. Греческая и турецкая общины, враждебные между собой, вступили в открытый конфликт, повлекший за собой многочисленные человеческие жертвы. В конфликт постепенно начали вмешиваться и правительства Греции и Турции. Назревала воина. Греция, не согласная с решением коалиции ведущих стран: Англии, Франции, России, Италии и Германии о блокаде Крита, вступила на путь обострения отношении с ними.
Это поставило Россию в весьма затруднительное положение. С одной стороны, Греческое королевство являлось самым дружественным к России в Средиземном море. С другой – русские корабли не могли игнорировать указания созданного по этому случаю совета адмиралов международной эскадры.
Придя из бухты Погон (о. Порос) в Канею, "Наварин" получил решение совета адмиралов о посылке броненосца на рейд Ретимо для несения там дозорной службы. Район патрулирования для "Наварина" простирался от западной части мыса Майка до мыса Диако в полосе 22 миль от береговой черты. Из-за провокационных вылазок, устраиваемых греческими миноносцами, "Наварин" вместе с английским крейсером "Scouth" перешел в повышенную готовность.
Блокирование заключалось в ночном обходе линии дозора. Днем оба корабля становились на якорь. Ночами приходилось усиленно освещать горизонт прожекторами и постоянно иметь в боевом положении противоторпедные сети. Служба осложнялась ненастной погодой. Господствующий в районе порывистый ветер дул с берега, достигая порой 10 баллов. Но ожидаемые атаки миноносцев вынуждали экипажи постоянно находиться в готовности. У некоторых орудий круглосуточно дежурили комендоры.
Блокада затянулась на несколько месяцев. Находясь в дозоре, однажды попробовали определить дальность освещения стоявших на броненосце 75-см прожекторов Манжена. Для этого ночью, выбрав сравнительно ясную погоду, с прожектора, стоящего на топе грот-мачты, навели луч на вершину горы Vrisina, высотой около 930 м. В бинокли при этом хорошо был виден стоявший па вершине белокаменный монастырь. Замерив на карте расстояние, выяснили, что от "Наварина" до горы оно составило 4,3 мили или 7964 м.
В дозоре пришлось однажды переговариваться световыми сигналами Морзе с "Александром II". Он находился от "Наварина" в 22 милях и стоял на якоре в Судской бухте. Луч прожектора, направленного в небо под углом 20°, достигая облаков, образовывал хорошо заметное светлое пятно. Сигналами, состоящими из четырех и пятизначных чисел, броненосцы без труда передавали необходимую информацию. Каждой ночью "Наварину" приходилось постоянно освещать поверхность воды, ища на ней контуры греческих миноносцев. Вскоре весь запас электрических углей, столь необходимый для работы прожекторов, иссяк. Пришлось их позаимствовать у прибывшего недавно в Средиземное море броненосца "Сисой Великий".
Блокаду же сняли только 21 мая, и "Наварин", изрядно "обросший" водорослями, направился в итальянский порт для докования.
На переходе в Пола произвели две торпедные стрельбы. Двигаясь 9-уз. ходом, в буй па расстоянии от 400 до 600 м выпустили в общей сложности 15 торпед. Торпеды, идя все прямолинейно на глубине 3 м, ушли в район буя, а одной из них удалось даже задеть его. Это являлось хорошим показателем. Через два дня стрельбы повторили. Некоторые торпедные аппараты перезаряжали трижды. Из 20 выпущенных торпед две задели дрейфующий буи.
В середине июня 1897 г. "Наварин" прибыл в Пола, который в го время был самым оборудованным портом Италии. Офицеры броненосца, неоднократно посещая портовые сооружения, мастерские и доки, нашли их в весьма хорошем состоянии и отвечавшими современным требованиям.
В порту Пола офицерам "Наварина" удалось узнать и о том, как проходит подготовка нижних чинов для австрийского флота. Ей уделялось серьезное внимание, отчего на корабли поступало хорошо подготовленное пополнение. Сначала поступившие на флот новобранцы проходили в экипажах общий курс обучения, обязательный для всех призванных в австрийскую армию или флот. Окончив курс, новобранцы (еще не имевшие специальности) распределялись по кораблям. Из них отбирались самые способные, и их определяли для обучения специальности рулевого-сигнальщика. По отзывам австрийских офицеров, это, как правило, были преимущественно жители побережья Далмации, плававшие до поступления на службу на торговых судах.
Затем всем новобранцам приходилось сдавать экзамены. Им необходимо было уметь писать, читать, знать арифметику в пределах десятичных дробей. После этого выдержавшие экзамены осваивались на кораблях и изучали его устройство, рангоут, такелаж, умение водить шлюпку и стрельбу из всех видов огнестрельного оружия, имеемого на корабле, умение стрелять из орудий (если это были не артиллеристы ) и даже знание фехтования. Только после этого новобранец становился полноправным членом экипажа своего корабля.
В Пола находилась также и школа юнг. В нее принимали слушателей юношеского возраста с тем, чтобы в течение нескольких лет они, пройдя серьезный курс обучения, приходили на флот как высококлассные специалисты, имея при этом звание унтер-офицера. "Только начав подготовку с детского возраста, можно получить такой состав унтер-офицеров. Как ни странно, но мы подобный уровень подготовки имели только в среде фельдшеров, которые по сознательному отношению к дисциплине и по своему поведению служат образцом для остальных наших унтер-офицеров", -писал в своем рапорте командир "Наварина" капитан I ранга Иепиш.
