Через пять дней при следовании обратно в Пирей броненосец попал в семибалльный шторм. Сила ветра достигала 10-балльной отметки. Огромные волны свободно гуляли на баке и юте. Сильные их удары приходились в порты 152-мм орудий. К счастью, все они были плотно закрыты, и в батарейную палубу протекло незначительное количество воды. Размахи качки при этом достигали до 27° на борт. На "Наварине" сильно пострадали дельные вещи из дерева. Водяными потоками сорвало все 16 крышек из красного дерева со светлых машинных люков. Через них в машину начала проникать вода. Одновременно с мостика снесло ящик с принадлежностями от орудия Готчкисса и выдавило несколько иллюминаторов в кают-компании.
Зайдя в Пирей и простояв там до 13 октября, "Наварин" по приказу командующего отряда ушел в Суду — порт с обширной бухтой на острове Крит. В Судской бухте "Наварин" застал большое скопление кораблей флотов Средиземного региона.
Первым при подходе к якорной стоянке встретили уходивший в море английский броненосец "Hood". Кроме него Англию представляли броненосец "Barfleur" и крейсера "Scout" и "Blanche". У самого входа в бухту стоял французский броненосец "Marceau", а в бухте минный крейсер "Wattignies".
Самым большим был отряд итальянских кораблей. На рейде мирно дымил эскадренный броненосец "Francesco Moposini" под флагом контр-адмирала Гуалтиери, за ним стояли "Ruggiero di Louria" и "Andrea Doria", боевые суда IV класса "Giovani Bausan", "Stromboli", "Vesuvio" и боевое судно V класса "Liguria". Находилась здесь и турецкая эскадра, состоящая из броненосца "Мухадели Хаир", крейсера "Хайбетнума" и канонерской лодки "Искандерие". Став на якорь, "Наварин" произвел салют наций.
На переходе в Суду заметно сказалось обрастание водорослями подводной части. Теплый климат Средиземноморья этому весьма способствовал.
Список офицерского состава, уходившего в дальнее плавание на броненосце “Наварин”. (20 июля 1896 г.)
| Команда | Звание | Имя и фамилия | Должность | 
| 9 флотский экипаж | Капитан 1 ранга | Петр Безобразов | Командир | 
| 9 флотский экипаж | Капитан 2 ранга | Иероним Валевский | Старший офицер | 
| 9 флотский экипаж | Лейтенант | Владимир Бодиско | Вахтенный Начальник | 
| 9 флотский экипаж | Лейтенант | Петр Паттон | Вахтенный начальник | 
| 9 флотский экипаж | Лейтенант | Александр Доливо-Добровольский | Ревизор | 
| 9 флотский экипаж | Лейтенант | Александр Реммерт | Ст. минный офицер | 
| 9 флотский экипаж | Лейтенант | Константин Сутковой | Мл. минный офицер | 
| 9 флотский экипаж | Капитан | Николай Трофимов | Ст. арт. офицер | 
| 16 флотский экипаж | Лейтенант | Барон Христиан Майдель | Мл. арт. офицер | 
| 9 флотский экипаж | Лейтенант | Владимир Берлинский | Ст. штурманский офицер | 
| 9 флотский экипаж | Мичман | Владимир Любинский | Мл. штурманский офицер | 
| 9 флотский экипаж | Мичман | Николай Фогель | Вахтенный начальник | 
| 2 флотский экипаж | Мичман | Семен Фабрицкий | Вахтенный начальник | 
| 9 флотский экипаж | Мичман | Михаил Львов | Вахтенный начальник | 
| 32 флотский экипаж | Мичман | Сергей Иванов | Вахтенный начальник | 
| 9 флотский экипаж | Ст. инж. — механик | Федор Сидоров | Ст. инженер-механик | 
| 9 флотский экипаж | Пом. ст. инж-механик | Виктор Винтер | Зав. гидравл. Приборами | 
| 9 флотский экипаж | Мл. инж. — механик | Михаил Яненко | Минный механик | 
| 9 флотский экипаж | Коллежский советник | Дмитрий Кузнецов | Ст. судовой врач | 
| 17 флотский экипаж | Коллежский асессор | Вениамин Подобедов | Мл. судовой врач | 
| 9 флотский экипаж | Г убернский секретарь | Константин Ладанов | Шхипер | 
| 9 флотский экипаж | Г убернский секретарь | Семен Медведев | Арт. содержатель | 
| Воронежской епарх. | Заштатный священник | Отец Иоанн Покровский | Священнослужитель | 
Идя при 65 оборотах винта, что соответствовало скорости в 12 уз., "Наварин" фактически едва давал 11,2 узла.
Заменив в Суде нашего стационера — канонерскую лодку "Грозящий", броненосец простоял там до 3 ноября.
Во время этой стоянки однажды выходили на стрельбы. Сначала стреляли малокалиберной артиллерией, а затем из 152-мм орудий. Особенно удачной оказалась вторая стрельба. Сделав всего шесть выстрелов, комендоры, умело управляя огнем, полностью разбили щит. Стрельбу пришлось окончить.
Читать дальше