После судьбоносных побед русских эскадр в Хиосском проливе и Чесменской бухте одна из важнейших задач, от решения которой во многом зависел исход Русско-турецкой войны
1768–1774 годов, заключалась в том, чтобы не дать противнику восстановить свой флот. В конце октября русская разведка выяснила, что на восточном берегу острова Лесбос в городе Митилена под защитой крепости строятся два 74-пушечных корабля и шебека. 30 октября
(9 ноября) флот покинул стоянку у Дарданелл и двинулся в сторону Лесбоса. Было решено всей эскадрой атаковать Митилену и уничтожить адмиралтейство и корабли. Для этого эскадру разделили на два отряда под начальством графа А. Г. Орлова и адмирала Г. А. Спиридова.
2 (13) ноября оба отряда начали бомбардировать крепость с севера и юга. Несмотря на сопротивление неприятеля, граф Орлов высадил на берег около 3 тыс. человек пехоты
с 7 орудиями под командованием генерала Долгорукова и полковника Толя. Они овладели адмиралтейством, где ими были обнаружены почти готовый 70-пушечный корабль и еще один строящийся корабль таких же размеров, шебека и множество разных корабельных материалов. Шебеку, недостроенные корабли и адмиралтейство сожгли, до 20 мелких судов удалось забрать с собой. В ночь на 4 (15) ноября русские войска возвратились на свои корабли и суда. Потери в атаке на Митилену составляли 24 убитых и 63 раненых.