31 мая фрегат оставил Буюк-дере и вскоре вышел под парами в Черное море. Отойдя от пролива 20 миль, вступили под паруса. В течение следующих четырех суток ветер упорно держался между северо-северо-западным и северо-северо-восточным, днем настолько свежий, что принуждал брать рифы, а ночью совсем стихал. А 4 июня и вовсе заштилило, поэтому развели пары, и 5 июня фрегат благополучно прибыл на Одесский рейд.
Оставив Одессу 11 июня, «Александр Невский» под парусами при легком попутном ветре за 7 дней дошел до Поти. 18 июня, подходя к Поти, в 6 милях от порта заштилило. Но так как неудобно было оставаться на ночь близко от берега без ветра и желая как можно скорее встретиться с генерал-адъютантом Посьетом, который ожидал прибытия фрегата, то в 6 часов вечера развели пары в двух котлах и в 8 часов прибыли благополучно на якорную стоянку.
Однако здесь не нашли никаких известий от адмирала Посьета, но по телеграфу тотчас же донесли в Тифлис о прибытии фрегата.
Плавание от Тулона до Поти проходило, когда только позволяли обстоятельства, под парусами. Но, имея в виду главнейшее условие — своевременное прибытие фрегата к месту назначения — и встречая почти постоянно штили или легкие противные ветры, как и следовало ожидать в это время года, иногда разводили пары. И в этих случаях фрегат почти всегда шел средним или малым ходом, отчего терял время, но сберегал котлы и выигрывал в топливе, которого за все время было сожжено 480 тонн, то есть меньше штатного запаса фрегата. И еще следует отсюда вычесть около 45 тонн, употребленных на опреснение воды и на варку пищи. Следовательно, на ход ушло только 435 тонн.
Плавание от Тулона до Поти можно разделить следующим образом: всего расстояние составило 2555 миль, из этого пройдено под парусами 1385 миль и под парами 1170 миль. По времени получилось следующим образом: под парусами 23 дня 10 часов, под парами 6 дней 22 часа и на якоре 15 дней 28 часов. Всего 46 дней, считая от 3 (15) мая, когда вышли из Тулона, и до 18 (30) июня — дня прихода в Поти.
20 июня 1868 г. в Поти сухим путем прибыл великий князь Алексей Александрович. 29 июня «Александр Невский» оставил Потийский рейд с великим князем Алексеем Александровичем на борту и под флагом генерал-адъютанта Посьета 5 июля прибыл в Буюк-дере. До Синопа прошли под парами, а от Синопа вступили под паруса при легком противном ветре. Трое суток продержались под парусами и наконец снова развели пары, которые не прекращали уже до Буюк-дере.
9 июля фрегат вышел из Буюк-дере, а 11 июля прибыл в Пирей, сделав весь переход под парами и парусами.
12 августа 1868 г. «Александр Невский» прошел под парами Гибралтарский пролив и, выйдя в Атлантический океан, поднял паруса.
Однако 13 (25) сентября «Александр Невский» налетел на мель в проливе Скагеррак у берегов Дании. Великий князь «с большим бережением» был доставлен на берег, а фрегат спасти не удалось.
Присоединение Ионических островов к Греции в 1863 г. вызвало всплеск надежд греков на Крите на скорое освобождение от турецкого рабства. В 1866 г. на острове началось крупное восстание.
Россия формально держала нейтралитет. Но уже 11 мая 1866 г. к Канеи (современное название Ханья) — порту на севере Крита — подошел фрегат «Пересвет».
В июне 1866 г. из Кронштадта в Средиземное море на смену «Пересвету» был послан фрегат «Генерал-Адмирал» под командованием капитана 1-го ранга Бутакова. Ему были даны права начальника эскадры, так как в это время в греческих водах находились и другие суда нашего флота, назначенные в состав эскадры от Черноморской флотилии.
Из числа этих судов пароход «Тамань»[99] под командованием капитан-лейтенанта Юрьева по предписанию русского чрезвычайного посланника и полномочного министра в Константинополе 5 декабря 1866 г. отправился в порт Канея в распоряжение тамошнего русского консула статского советника Дендрино.
13 декабря 1866 г. «Тамань» пришел на рейд Канеи. А на следующий день туда вошел фрегат «Генерал-Адмирал».
23 декабря консул Дендрино приказал «Тамани» идти в Пирей, но предварительно взять на борт в поселках Селинос и Кисамос греческих женщин и детей, спасавшихся от турок, и отвезти их в Пирей. Однако из-за штормовой погоды сделать этого не удалось, и утром 25 декабря «Тамань» вошел в Пирей без беженцев.
15 декабря «Генерал-Адмирал» вышел из Канеи и, идя вдоль берега, дошел до деревни Суйя. Там стояли три турецких военных парохода. Командир фрегата, игнорируя турок, в 10 милях от них начал с помощью гребных судов эвакуировать беженцев. Всего на борт было принято до 1200 человек. Судя по отчету, большинство «православных душ» было вооружено винтовками. С рассветом 17 декабря фрегат вошел в Пирей. Любопытно, что «Генерал-Адмирал» принял на Крите 1141 человека, а высадил в Пирее 1142 человека. В пути родилась греческая девочка, окрещенная Марией. Офицеры и нижние чины фрегата по пути собрали 1700 франков и передали их греческим беженцам.