После отъезда Николая I эскадра начала усиленно готовиться к походу. Каждое судно получило комплекты новых канатов и парусов и прочих необходимых для дальнего перехода принадлежностей. Но цель и задачи похода никому, кроме командующего эскадрой Сенявина, не были известны. Правда, о борьбе греков за независимость знали все и поэтому хотели плыть на помощь Элладе. А быть может, придется плыть в Америку помогать теряющим там свои позиции испанцам? 10 июня без всякого объяснения цели похода эскадре было велено сняться с якорей и направиться к берегам Англии.
В пути контр-адмирал Л.П. Гейден получил рескрипт Николая I. В нем царь указывал на особое значение дополнительной статьи договора, в которой предусматривалось в случае отказа Турции от посредничества трех держав «силою воспрепятствовать» любым ее попыткам доставлять подкрепление своим войскам, действовавшим в Морее. Упорное сопротивление турецкого правительства, по мнению царя, сделает неизбежным крейсирование трех союзных эскадр и даже блокаду Дарданелл. В качестве дополнительной меры предусматривалась аналогичная блокада на Черном море со стороны Босфора, которую брала на себя Россия.
Негативная реакция на предложение союзников о посредничестве в греко-турецких отношениях последовала до заключения Лондонского договора. Еще 28 мая дипломатическим представителям России, Австрии, Англии, Франции и Пруссии была направлена длинная декларация без даты и подписи с изложением позиции Порты относительно этих предложений. В ней турецкая сторона высказывала решительную уверенность, что и в дальнейшем она будет отклонять все предложения подобного рода.
Между тем истребление греков турками шло полным ходом. В письме К.В. Нессельроде русскому послу в Лондоне X.А. Ливену от 26 июля отмечается, что «один из самых отважных греческих военачальников погиб в бою, Афины пали, Ибрагим-паша вторгся в глубь Пелопоннеса, предавая все огню и мечу; греки, лишенные съестных и боевых припасов и денег, оказались накануне полного истребления». В силу сложившейся ситуации, как подчеркивается в этом письме, русское правительство считает, «1) что ввиду заявления дивана[6] ст. I Лондонского договора безусловно выполнена и casus foederis, указанный в § 1 секретной статьи того же договора, безусловно имеет место; 2) что поэтому договаривающиеся стороны обязаны немедленно приступить к выполнению §§ 1 и 2 упомянутой секретной статьи, т.е., иными словами, «установить связи с греками», а также привести в действие свои эскадры. [...] Исходя из вышеизложенных принципов, император отдает своей эскадре приказ срочно направиться в воды Архипелага... Командующие морскими силами трех держав должны согласовывать свои действия... Когда три союзные эскадры соединятся для какой-либо совместной боевой операции, верховное командование будет по праву принадлежать офицеру, старшему по званию, или тому, кто дольше носит это звание, независимо от его подданства».
28 июля русская эскадра прибыла в Портсмут — город-порт в английском графстве Хэмпшир, на побережье Ла-Манша. 30 июля в 6 часов утра адмирал Сенявин собрал капитанов кораблей «Гангуг», «Иезекииль», «Александр Невский» — Авилова, Свинкина, Богдановича — и фрегатов «Константин», «Елена», «Проворный» и «Кастор». На длившемся около трех часов совещании Сенявин объявил приказ о выделении в отдельную эскадру группы кораблей под командой контр-адмирала Логина Петровича Гейдена. Ее курс — Средиземное море, где ей надлежало соединиться с эскадрами союзных стран для совместных действий по реализации положений Лондонского договора. На следующий день Гейден приказом назначил командира корабля «Азов» М.П. Лазарева начальником штаба своего отряда кораблей. 8 августа 1827 года эскадра под командованием Гейдена вышла из Портсмута и направилась в Средиземное море. В ее состав входили корабли «Азов», «Гангут», «Иезекииль», «Александр Невский», фрегаты «Константин», «Елена», «Проворный» и «Кастор». Сенявин с остальными судами отправился обратно в Балтийское море.
Тем временем союзники прилагали последние отчаянные усилия заставить Турцию пойти на перемирие в войне с греками и согласиться на их посредничество. Представители трех держав в Константинополе направили 4 августа реис-эфенди[7] первую, а 19 августа вторую декларацию союзников с прежними предложениями с целью выработки в дальнейшем соглашения на основе Лондонского договора. Во время аудиенции им было заявлено следующее: «Блистательная Порта не может и никогда не сможет выслушивать что бы то ни было в пользу греков. Это заявление ясное, абсолютное и окончательное».
Командующий русской эскадрой контр-адмирал Л.П. Гейден
Королевская военно-морская академия в Портсмуте
Адмирал Г. Нельсон
Вывод, сделанный русским руководством, резюмировал Нессельроде в депеше, направленной 14 сентября русскому послу в Англии Ливену: «Император считает исчерпанными благоприятные возможности, которые могли открыть представления, сделанные Порте... Опыт показывал, что лишь боязнь войны с Россией способна воздействовать на политику Порты и лишь она сдерживает тот слепой фанатизм, каким столь печально отличается политика султана».
16 сентября 1827 года командующий русской эскадрой Гейден получил инструкцию Нессельроде, в которой уточнялись детали предстоящей операции в Средиземном море: «Чтобы предстоящее крейсирование объединенных союзных эскадр принесло пользу, оно должно отвечать следующим требованиям:
1. Помешать действительно каждому африканскому или турецкому кораблю, перевозящему в Грецию денежные средства, войска, оружие или провиант, выполнить эту задачу.
2. Поставить армию Ибрагим-паши в критическое положение. Для этого следует, чтобы крейсирование производилось вокруг Морей, можно сказать, со всех сторон, распространяясь на воды залива Лепанто. Там, видимо, его смогут осуществлять суда греческого флота».
Из-за штилей и встречных ветров до 7 сентября эскадра Гейдена двигалась очень медленно. На рассвете 9 сентября русские моряки увидели берег Сицилии. До 24 сентября из-за непогоды наши корабли дрейфовали близ острова, и лишь затем моряки смогли сойти на берег и пройтись по городу Палермо. Фрегат «Константин» был отправлен на Мальту для встречи с английской эскадрой. Местом свидания англичане назначили остров Занте.
На восходе солнца 1 октября шедшая двумя колоннами русская эскадра встретилась возле острова Занте с английской эскадрой под командованием вице-адмирала сэра Эдуарда Кодрингтона. Это был отличный морской командир, много лет служивший под руководством легендарного адмирала Горацио Нельсона. В знаменитом Трафальгарском сражении 1806 года, в котором англичане под командованием Нельсона разбили французский наполеоновский флот, Кодрингтон был капитаном 64-пушечного корабля «Орион».
Английский флотоводец держал свой флаг на 88-пу-шечном корабле «Азия». На его борт был приглашен Гейден, а немного позже и французский контр-адмирал Андре Даниэль де Риньи, подошедший на фрегате «Сирена». На этом совещании командующих союзными эскадрами по общему согласию команду над объединенной эскадрой принял на себя Кодрингтон, а Гейден и де Риньи стали его подчиненными. Основные силы англичан и французов стояли у Наварина, где находился большой турецко-египетский флот. Главнокомандующий объединенными оттоманскими морскими и сухопутными силами египтянин Ибрагим-паша имел в своем распоряжении 5 тысяч турецких и 20 тысяч египетских солдат и офицеров. Именно они в это время опустошали Морею и истребляли греков. К Наварину направилась и русская эскадра.
Утром 2 октября показались стены Наваринской крепости. Русские корабли легли в дрейф у входа в Наваринскую бухту. «Азов» находился вблизи корабля «Азия». Гейден издал приказ, в котором сообщал о соединении с английским и французским флотами и предписывал постоянно быть готовыми к боевым действиям.