Простояв в Смирне до 12 декабря, "Наварин" убыл в Пирей, где встретился с канонерской лодкой "Запорожец". Сделав затем в Пирее однодневный выход, провели торпедные стрельбы. Сначала стреляли для согласования прицелов в веху, отстоявшую на 300 м от корабля. Затем, подняв откидными стрелами на борт торпеды, перезарядив аппараты, уже на ходу произвели по вехе новый залп.
Новый 1897 г. "Наварин" встретил у берегов Греции у о. Порос. В начале 1897 г. на Крите произошли межэтнические столкновения. Греческая и турецкая общины, враждебные между собой, вступили в открытый конфликт, повлекший за собой многочисленные человеческие жертвы. В конфликт постепенно начали вмешиваться и правительства Греции и Турции. Назревала война. Греция, не согласная с решением коалиции ведущих стран: Англии, Франции, России, Италии и Германии о блокаде Крита, вступила на путь обострения отношений с ними.
Это поставило Россию в весьма затруднительное положение. С одной стороны, Греческое королевство являлось самым дружественным к России в Средиземном море. С другой — русские корабли не могли игнорировать указания созданного по этому случаю совета адмиралов международной эскадры.
Придя из бухты Погон (о. Порос) в Канею, "Наварин" получил решение совета адмиралов о посылке броненосца на рейд Ретимо для несения там дозорной службы. Район патрулирования для "Наварина" простирался от западной части мыса Майка до мыса Диако в полосе 22 миль от береговой черты. Из-за провокационных вылазок, устраиваемых греческими миноносцами, "Наварин" вместе с английским крейсером "Scouth" перешел в повышенную готовность.
Блокирование заключалось в ночном обходе линии дозора. Днем оба корабля становились на якорь. Ночами приходилось усиленно освещать горизонт прожекторами и постоянно иметь в боевом положении противоторпедные сети. Служба осложнялась ненастной погодой. Господствующий в районе порывистый ветер дул с берега, достигая порой 10 баллов. Но ожидаемые атаки миноносцев вынуждали экипажи постоянно находиться в готовности. У некоторых орудий круглосуточно дежурили комендоры.
Блокада затянулась на несколько месяцев. Находясь в дозоре, однажды попробовали определить дальность освещения стоявших на броненосце 75-см прожекторов Манжена. Для этого ночью, выбрав сравнительно ясную погоду, с прожектора, стоящего на топе грот-мачты, навели луч на вершину горы Vrisina, высотой около 930 м. В бинокли при этом хорошо был виден стоявший на вершине белокаменный монастырь. Замерив на карте расстояние, выяснили, что от "Наварина" до горы оно составило 4,3 мили или 7964 м.