Преодолевая сопротивление враждебных горцев, корпус достиг Анапы, где находился 15-тыс. гарнизон. Несмотря на повсеместный успех русского оружия, попытка взять крепость с ходу не удалась. Для штурма имелось всего 16 полевых орудий, не было штурмовых лестниц>{40}. Во время осады начались массовые смерти от голода и болезней. Незадачливый полководец был вынужден 15 апреля начать отступление, которое завершилось успешно, но корпус в этом походе потерял да половины своего состава убитыми, умершими, ранеными и больными.
Забегая вперед, надо отметить, что в кампанию 1791 года Анапа была взята войсками опытного генерала Гудовича, но по заключении мира возвращена туркам в разрушенном виде. Те ее восстановили, и в 1807 году Анапа вновь и без особого труда была покорена эскадрой контр-адмирала Пустошкина, а в 1812 году опять возвращена османам. Наконец, в 1828 году флот вице-адмирала Грейга с десантным отрядом контр-адмирала Меншикова, сломив упорное сопротивление турок, заставил их сдаться, и Анапа окончательно перешла в состав Российской империи, став одной из ее крепостей. Однако в 1854 году, из-за невозможности обороны против англо-французского флота, русским пришлось разрушить укрепления и вывести гарнизон. С тех пор крепость не восстанавливалась.
Контр-адмирал Ф.Ф. Ушаков подошел к Анапе 29 мая 1790 года. Вряд ли он собирался взаимодействовать с войсками Бибикова, если даже знал о самой экспедиции этого авантюриста. По крайней мере, о Бибикове в рапортах Ушакова и ордерах Потемкина нет никаких упоминаний. Зато Ушаков докладывал о линейном корабле. Таковой и был обнаружен утром 30 мая на Анапском рейде вместе с фрегатом, кирлангичем, шантьей и пятью вооруженными «купцами».
Пока собравшийся атаковать турок Ф.Ф. Ушаков, преодолевая маловетренность и течение, лавировал в сторону противника, последний буксировал свои суда к берегу. 31 мая пушки крепости открыли сильный огонь, но их ядра не долетали. Русские были вынуждены делать промер практически неизвестного прибрежья и к ночи встали на якоря на 9 саженях (16,4 м) глубины.
Утром 1 июня Ф.Ф. Ушаков обнаружил все турецкие суда на мелководье под самыми стенами крепости. С корабля, по-видимому, была даже снята часть орудий, установленных на берегу. Считая опасным идти к «отмелистым» берегам под парусами, адмирал приказал тянуться к берегу завозами (якорей) и встать на шпринг. Предполагалось, что корабли встанут против судов, два фрегата против крепости и два — против батарей. Эскадра заняла диспозицию с темнотой, в 12-м часу ночи, и по приказу Ф.Ф. Ушакова открыла огонь.