Кроме сухопутных войск, русское правительство решило отправить в Средиземное море эскадру боевых кораблей. Сенявин, произведенный 16 августа 1805 г. в вице-адмиралы, был назначен главнокомандующим морскими и сухопутными силами, находившимися на Средиземном море.

31 августа 1805 г. последовал секретный рескрипт царя на имя Сенявина, начинавшийся так:

"Секретно. Господину вице-адмиралу Сенявину.

Приняв Республику семи соединенных островов под особенное покровительство мое и желая изъявить новый опыт моего к ней благопризрения, почел и за нужное при настоящем положении дел Европы усугубить средства к обеспечению ее пределов. Поелику же республика сия по приморскому местоположению своему не может надежнее ограждаема быть как единственно, так сказать, под щитом морских сил и военных действий оных, то по сему уважению повелел я отправить туда дивизию, состоящую из пяти кораблей и одного фрегата, и тем усилить ныне там пребывающее морское ополчение наше. Вверяя все сии военные, как морские, так и сухопутные силы вашему главному начальству для руководства вашего, признал я за нужное снабдить вас следующими предписаниями:

Снявшись с якоря и следуя по пути, вам предлежащему, употребите все меры, морским искусством преподаваемые и от благоразумной и опытной предусмотрительности зависящие, к безопасности плавания вашего и к поспешному достижению в Корфу"2.

10 сентября Сенявин вышел в плавание. У него были один 84-пушечный корабль "Уриил", три 74-пушечных ("Ярослав", "Св. Петр" и "Москва") и один 32-пушечный фрегат "Кильдюин". На эскадре находилось 3007 рядовых, 259 нестроевых, 22 штаб-офицера, 97 обер-офицеров и 50 гардемарин. Плавание шло благополучно, но довольно медленно. Только 5 октября эскадра вступила в Северное море, а 9-го корабли бросили якорь на Спитхэдском рейде в Портсмуте.

16 ноября эскадра Сенявина вышла при попутном ветре из Портсмута. Счастливо ускользнув от встречи со специально посланной против Сенявина французской эскадрой, русские корабли 14 декабря благополучно достигли Гибралтара и 19 числа того же месяца подошли к британскому флоту, которым командовал в этот момент лорд Коллингвуд.

Побывав в Кальяри, а затем в Мессине, Сенявин привел свою эскадру 18 января 1806 г. к острову Корфу.

Плавание было нелегкое. Прежде всего выбор якорных стоянок на этом долгом пути вокруг всей Европы был ограничен. Достаточно прочесть тот же рескрипт Сенявину от 31 августа, чтобы понять, до какой степени трепетали прибрежные державы перед Наполеоном, который мог разгневаться на гостеприимство, оказанное русским судам. В Швецию не заходить: "Швеция пребывает в дружбе с нами, но уповательно, что вы не встретите надобности заходить в порты ее". В Пруссию не заходить: "С Пруссией мы до сих пор в дружбе, но порты ее, будучи неудобны для вмещения кораблей, не могут и входить в число тех, в которые зайти представилась бы вам надобность". В Гамбурге "для некоторого исправления, необходимо нужного, укрыться могли бы", но все-таки "и сего избегать можно всеми возможными способами но удаленности его от пути вашего и неудобствам для укрытия больших судов". О Голландии нечего и думать, она "состоит ныне под полным влиянием французского правительства". Словом, только Англия и Дания могут дать пристанище в случае нужды3.

Русские войска генерала Анрепа, давно ждавшие Сенявина, поступили в полное его распоряжение.

Вот что говорит очевидец и соучастник о силах, которыми в момент прибытия на остров Корфу располагал Сенявин:

"На восходе солнца гром пушек возвестил пришествие нового главнокомандующего. Эскадры Грейга и Сорокина отдали паруса, а старший командорский корабль "Ретвизан" приветствовал вице-адмирала 9 выстрелами, республиканская крепость салютировала ему 15, а разных наций купеческие суда 3, 5 и 7 выстрелами. Все военные суда в знак вступления под начальство Сенявина спустили белый и подняли красный флаг. Между тем, как к. "Ярослав" отвечал на сии поздравления, генерал-майор Анреп с генералитетом, командор Грейг с капитанами на шлюпках под флагами плыли со всех сторон к адмиральскому кораблю, на котором, как во время прибытия, так и по отшествии сих посетителей, играла музыка, сопровождаемая громом литавр и барабанов. Число сухопутных войск, поступивших под команду вице-адмирала Сенявина, простиралось до 13 тысяч, состоящих из следующих полков: мушкатерских Куринского, Козловского, Колыванского и Витебского; из 13 и 14 егерских полков и легкопехотного Албанского легиона, сформированного из эпиротов. Сибирский гренадерский полк, с генерал-аншефом Ласси, прежним главнокомандующим, и генерал майором Анрепом, вскоре отправился в Россию. Морскую силу, кроме 5 кораблей, фрегата и 2-х бригов, пришедших из Кронштадта, составляли следующие корабли:

1. "Ретвизан" о 64 пушках, капитан командор Грейг. 2. "Елена" о 74, капитан Иван Быченский. 3. "Параскевия" о 74, командор Сорокин и капитан Салтанов. 4. "Азия" о 74, капитан Белли. 5. "Михаил" без пушек для перевозу войск, капитан Лелли. Фрегаты: 1. "Венус" о 50 пушках, капитан Развозов. 2. "Михаил" о 44, капитан Снаксарев. 3. "Автроиль" о 32, капитан Бакман.

4. "Армении" под госпиталем. Корветы: 1. "Диомид" о 24, капитан Палеолого. 2. "Херсон" о 24, капитан Чаплин. 3. "Алциное" о 18, лейтенант Титов. 4. "Днепр" о 18, лейтенант Бальзам.

5. "Григорий" большого размера военный транспорт о 24. 6. "Павел" о 18 пуш. Бриги: "Орел", "Александр", "Бонапарте", "Летун", "Богоявленск", шкуна "Экспедицион", каждый о 16 пушках. Весь флот состоял из 10 линейных кораблей, 5 фрегатов, 6 корвет, 6 бригов и 12 канонерских лодок. На всех сих судах 7908 матрозов, морских солдат и артиллеристов и 1154 пушки. Сверх оных, взято от французов: шебеки "Азард" и "Забияка" о 16 пушках, да из призовых судов переделаны корветы: "Дерзкой" о 28 пушках, капитан Салти, "Версона" о 22, лейтен. Кричевский"4.

В Корфу Сенявина, через некоторое время после его прибытия, ждал неожиданный сюрприз, не первый и далеко не последний из тех, какие ему суждено было пережить в эту долгую экспедицию. Пока он скитался по океану и трем морям между Кронштадтом, откуда он снялся с рейда 10 сентября 1805 г., и островом Корфу, где он бросил якорь 18 января 1806 г., в Европе произошли грандиозные события, которых никто не мог предвидеть. Началась и окончилась война третьей коалиции против Наполеона, разразилась страшная Аустерлицкая битва 2 декабря 1805 г., австрийский император Франц сразу же после поражения явился в палатку к Наполеону просить мира, а император Александр, не желая признать волю победителя, ушел, не мирясь, вместе с войсками в Россию. По-видимому, в первый момент царю казалось все до такой степени потерянным в этой несчастной войне, что он уже 14 декабря 1805 г. отправил Сенявину следующее повеление:

"По переменившимся ныне обстоятельствам пребывание на Средиземном море состоящей под начальством вашим эскадры соделалось ненужным, и для того соизволяю, чтобы вы при первом удобном случае отправились к черноморским портам нашим со всеми военными и транспортными судами, отдаленными как от Балтийского так и Черноморского флота, и по прибытии к оным, явясь к главному там командиру адмиралу маркизу де-Траверсе, состояли под его начальством…"5