Победа 28 мая сделала падение Анапы неизбежным. Тотчас после боя, на самом обрыве морского берега, там, где произошла кровавая катастрофа, поставлено было большое укрепление, названное, в честь черноморского атамана Алексея Даниловича Бескровного, Алексеевским, а от этого укрепления до главных осадных работ протянуты были ложементы, куда на ночь вступали роты. Крепость была совершенно окружена. А чтобы отнять у турок и последнее средство сообщаться с горцами по узкой песчаной полосе, лежавшей между подошвой береговых утесов и морем, поставили особый пост и вооружили его фальконетом. Спуститься с прибрежных высот к морю возможно было только на веревках, поэтому на пост вызывались охотники, которых спускали вниз на канатах вместе с трехдневным продовольствием и запасом патронов. По прошествии этого времени их поднимали наверх, а новых таким же порядком спускали на их место. Чтобы в случае надобности подать посту необходимую помощь, в недальнем расстоянии от него постоянно стояли в море два вооруженные катера. При таких условиях сообщения с горцами действительно затруднены были до крайности. Да горцам было и не до турок. Атаман Бескровный со своими конными и пешими полками ходил в это время в горы, предавая огню и мечу попутные аулы. Тревога распространилась по ближним и дальним ущельям, и черкесы, спасая свое имущество и семьи, покинули Анапу на произвол судьбы.
Так шли дела до 10 июня, когда осадные работы подвинулись к самому гласису и начали спускаться в ров двойной сапой. Крепость давно уже лежала в развалинах: зубцы на стенах ее были сбиты, башни опрокинуты; брешь была так велика, что по взятии крепости казаки свободно проезжали через нее верхом. Но турки еще не сдавались, и, чтобы сломить наконец их упорство, князь Меншиков решился штурмовать Анапу. 10 июня сделаны были все нужные для этого распоряжения: штурмовые колонны назначены, в войска розданы лестницы, крюки и фашины. Еще полчаса – и колонны пошли бы на приступ, но в это время паша, сделав все, что было в его силах, вступил в переговоры. Они длились два дня, и наконец 12 июня анапский гарнизон сдался. Комендант крепости знаменитый Чатыр-Осман-оглы и все женатые турки, по условию, получили свободу и вернулись на родину.
В тот же день, 12 июня, батальон тринадцатого егерского полка прошел через брешь в город и занял крепостные бастионы. Ровно в полдень на стенах Анапы, обращенных к морю, взвился флаг начальника морского штаба – впервые со времени его учреждения. Флот салютовал ему; крепость отвечала флоту громом турецких орудий.
