Это поставило Россию в весьма затруднительное положение. С одной стороны, Греческое королевство являлось самым дружественным к России в Средиземном море. С другой – русские корабли не могли игнорировать указания созданного по этому случаю совета адмиралов международной эскадры.
Придя из бухты Погон (о. Порос) в Канею, "Наварин" получил решение совета адмиралов о посылке броненосца на рейд Ретимо для несения там дозорной службы. Район патрулирования для "Наварина" простирался от западной части мыса Майка до мыса Диако в полосе 22 миль от береговой черты. Из-за провокационных вылазок, устраиваемых греческими миноносцами, "Наварин" вместе с английским крейсером "Scouth" перешел в повышенную готовность.
Блокирование заключалось в ночном обходе линии дозора. Днем оба корабля становились на якорь. Ночами приходилось усиленно освещать горизонт прожекторами и постоянно иметь в боевом положении противоторпедные сети. Служба осложнялась ненастной погодой. Господствующий в районе порывистый ветер дул с берега, достигая порой 10 баллов. Но ожидаемые атаки миноносцев вынуждали экипажи постоянно находиться в готовности. У некоторых орудий круглосуточно дежурили комендоры.
Блокада затянулась на несколько месяцев. Находясь в дозоре, однажды попробовали определить дальность освещения стоявших на броненосце 75-см прожекторов Манжена. Для этого ночью, выбрав сравнительно ясную погоду, с прожектора, стоящего на топе грот-мачты, навели луч на вершину горы Vrisina, высотой около 930 м. В бинокли при этом хорошо был виден стоявший па вершине белокаменный монастырь. Замерив на карте расстояние, выяснили, что от "Наварина" до горы оно составило 4,3 мили или 7964 м.
В дозоре пришлось однажды переговариваться световыми сигналами Морзе с "Александром II". Он находился от "Наварина" в 22 милях и стоял на якоре в Судской бухте. Луч прожектора, направленного в небо под углом 20°, достигая облаков, образовывал хорошо заметное светлое пятно. Сигналами, состоящими из четырех и пятизначных чисел, броненосцы без труда передавали необходимую информацию. Каждой ночью "Наварину" приходилось постоянно освещать поверхность воды, ища на ней контуры греческих миноносцев. Вскоре весь запас электрических углей, столь необходимый для работы прожекторов, иссяк. Пришлось их позаимствовать у прибывшего недавно в Средиземное море броненосца "Сисой Великий".
Блокаду же сняли только 21 мая, и "Наварин", изрядно "обросший" водорослями, направился в итальянский порт для докования.
На переходе в Пола произвели две торпедные стрельбы. Двигаясь 9-уз. ходом, в буй па расстоянии от 400 до 600 м выпустили в общей сложности 15 торпед. Торпеды, идя все прямолинейно на глубине 3 м, ушли в район буя, а одной из них удалось даже задеть его. Это являлось хорошим показателем. Через два дня стрельбы повторили. Некоторые торпедные аппараты перезаряжали трижды. Из 20 выпущенных торпед две задели дрейфующий буи.
В середине июня 1897 г. "Наварин" прибыл в Пола, который в го время был самым оборудованным портом Италии. Офицеры броненосца, неоднократно посещая портовые сооружения, мастерские и доки, нашли их в весьма хорошем состоянии и отвечавшими современным требованиям.
В порту Пола офицерам "Наварина" удалось узнать и о том, как проходит подготовка нижних чинов для австрийского флота. Ей уделялось серьезное внимание, отчего на корабли поступало хорошо подготовленное пополнение. Сначала поступившие на флот новобранцы проходили в экипажах общий курс обучения, обязательный для всех призванных в австрийскую армию или флот. Окончив курс, новобранцы (еще не имевшие специальности) распределялись по кораблям. Из них отбирались самые способные, и их определяли для обучения специальности рулевого-сигнальщика. По отзывам австрийских офицеров, это, как правило, были преимущественно жители побережья Далмации, плававшие до поступления на службу на торговых судах.
Затем всем новобранцам приходилось сдавать экзамены. Им необходимо было уметь писать, читать, знать арифметику в пределах десятичных дробей. После этого выдержавшие экзамены осваивались на кораблях и изучали его устройство, рангоут, такелаж, умение водить шлюпку и стрельбу из всех видов огнестрельного оружия, имеемого на корабле, умение стрелять из орудий (если это были не артиллеристы ) и даже знание фехтования. Только после этого новобранец становился полноправным членом экипажа своего корабля.
В Пола находилась также и школа юнг. В нее принимали слушателей юношеского возраста с тем, чтобы в течение нескольких лет они, пройдя серьезный курс обучения, приходили на флот как высококлассные специалисты, имея при этом звание унтер-офицера. "Только начав подготовку с детского возраста, можно получить такой состав унтер-офицеров. Как ни странно, но мы подобный уровень подготовки имели только в среде фельдшеров, которые по сознательному отношению к дисциплине и по своему поведению служат образцом для остальных наших унтер-офицеров", -писал в своем рапорте командир "Наварина" капитан I ранга Иепиш.