На переходе в Суду заметно сказалось обрастание водорослями подводной части. Теплый климат Средиземноморья этому весьма способствовал. Идя при 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 г. «Наварин» прибыл в Пола, который в го время был самым оборудованным портом Италии. Офицеры броненосца, неоднократно посещая портовые сооружения, мастерские и доки, нашли их в весьма хорошем состоянии и отвечавшими современным требованиям.