9 ноября 1798 г. Ушаков с основными силами эскадры прибыл к острову Корфу. Крепость Корфу по праву считалась одной из сильнейших в Средиземном море. Она состояла из пяти отдельных укреплений, взаимно обстреливавшихся огнем своих батарей. К востоку от города, окруженного двойным валом с глубокими сухими рвами, на мысе Капо-Дезидеро находилась старая цитадель, отделявшаяся от города широким каналом. К северо-западу от нее была расположена новая цитадель с укреплениями, высеченными в скале. Три отдельных укрепления защищали город с юго-запада: форты Св. Авраама, Св. Рока и Св. Сальвадора. С моря Корфу защищался двумя укрепленными островами: Видо и Лазарето. На Видо находилось пять батарей, а на значительно меньшем Лазарето – укрепленный карантин.
Французский гарнизон, защищавший Корфу, насчитывал 3 тысячи человек. На укреплениях находилось 650 орудий. В гавани между островом Видо и старой цитаделью стояли два корабля – 74-пушечный «Женеро» («Genereux») и 54-пушечный «Леандер» («Leander»), а также фрегат «Ля Брюн» («La Brune»), бомбардирское судно «Ля Фример» («La Frimer»), бриг и четыре мелких судна.
Любопытна история корабля «Леандер» («Леандр»). После Абукирского сражения адмирал Нельсон отправил «Леандер» в Лондон с донесением о своей победе. Но на рассвете 7 (18) августа 1798 г. недалеко от Крита «Леандер» нарвался на французский корабль «Женеро», участвовавший в Абукирском бою. После шестичасового боя англичанин спустил флаг и был отведен в Корфу. Рангоут «Леандера» был сильно поврежден, и за неимением корабельного такелажа в Корфу французы заменили его на фрегатское парусное вооружение. Тем не менее ко времени прихода русских «Леандер» был небоеспособен.
Первое время Ушаков ограничивался блокадой Корфу, одновременно предпринимая отчаянные усилия для усиления своих сил. 15–19 ноября по приказанию адмирала на Корфу были выстроены две батареи: одна, 10-орудийная, 15 ноября десантом под командой капитана Кикина против передового форта противника Св. Авраама, другая, трехорудийная, 19 ноября десантом под командой лейтенанта Ратманова на холме Св. Пантелеймона.
В осаде Корфу активное участие принимали и местные жители. Так, грек инженер Маркати сформировал добровольческий отряд численностью 1500 человек, и Ушаков помог этому отряду, дав ему три орудия.
Обстрел возведенных русскими батарей нанес некоторый ущерб крепости, но 20 ноября около 600 французов пошли на вылазку. Греки разбежались, три русских канонира были убиты, а 17 взяты в плен. Правда, их оперативно разменяли на французских пленных.
9 декабря 1798 г. к Корфу подошли фрегаты «Св. Михаил» и «Казанская Богоматерь»