Анапа издавна была центром, из которого распространялась среди горцев религиозная пропаганда турок. В 1784 г. она была обращена в крепость, состоявшую из 7 бастионов, соединенных куртинами; ров, упиравшийся своими концами в море, имел каменные одежды. Протяжение рва было около 700 сажен, за крепостным валом был устроен палисад. Гарнизон крепости состоял из 10 тысяч турок и 15 тысяч разных горских народов. В крепости было 83 пушки и 19 мортир. Со стороны моря кроме скалистых берегов крепость обеспечивалась еще большим числом мелких вооруженных судов. Начальником гарнизона был трехбунчужный Мустафа-паша. В Анапе же находился и шейх Мансур, который своими пророчествами возбуждал население к упорному сопротивлению.

12 июня Гудович приказал заложить три батареи на 32 орудия, причем одна из них находилась всего в 250 сажен от крепостного вала. Несмотря на частые вылазки неприятеля и огонь из крепостных орудий, затруднявшие работы, к 10 июня батареи были окончены и по крепости открыт огонь, который вызвал пожар в разных частях города, продолжавшийся до рассвета 20 июня. Утром 20 июня Гудович отправил Мустафе-паше письмо, в котором предлагал ему сдать крепость, обещая свободный выход гарнизону и жителям. Подстрекаемые Мансуром турки в ответ на это письмо открыли огонь по нашим войскам.

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

С наступлением ночи 21 июня лагерь был снят и войска разведены по местам, с которых должны были начать атаку. Войска были разделены на пять колонн, начиная с левого фланга: 1-я и 2-я под начальством генерала Булгакова, 3-я и 4-я под начальством генерала Депрерадовича и 5-я генерала Шица. Общий резерв был под начальством бригадира Поликарпова.

В полночь Гудович приказал открыть огонь со всех батарей, и под его прикрытием атакующие колонны стали приближаться к крепости. В час ночи стрельба батарей была прекращена. За полчаса до рассвета снова был открыт обстрел города и войска двинулись на штурм. Неприятель заметил их только тогда, когда первые две колонны наткнулись у крепостного рва на один из пикетов. Турки бросили в ров несколько светящихся ядер и открыли почти в упор картечный огонь. Несмотря на это, наши войска спустились в ров и стали приставлять лестницы.

Четвертая колонна, предводительствуемая полковником Самариным, первой взошла на неприятельский вал и, невзирая на отчаянное сопротивление, утвердилась на нем.

Вторая колонна полковника Муханова овладела бастионом, но первая колонна полковника Чемоданова встретила большие препятствия и была выведена из затруднительного положения только подоспевшим резервом. Турки были вытеснены из кавальера, и русские открыли огонь по городу.

Еще большие затруднения встретила пятая колонна. Ей предстояло спуститься вниз по берегу и, водою обогнув оконечность вала, атаковать крепость со стороны моря. Вместо того чтобы подойти скрытым, генерал Шиц отправил на лодках 50 егерей, с тем чтобы отвлечь внимание неприятеля с морской стороны. Егеря слишком рано открыли огонь и тем привлекли внимание турок. Колонна Шица была встречена столь сильным огнем, что не смогла дойти до контр-эскарпа и стала отступать. Вызвав резерв, Шиц сам стал во главе колонны и повел ее вперед. Поддержанный из резерва Гудовичем, выславшим на помощь всю кавалерию под командою бригадира Поликарпова, Шиц овладел крепостным валом.

Турки в течение 5 часов защищались отчаянно, и успех штурма был сомнителен, пока Гудович не ввел в дело остатки резерва, которые склонили победу на нашу сторону, и в 8 часов утра 22 июня Анапа сдалась. Трофеями были 96 орудий, 130 знамен, значительные боевые и продовольственные припасы. Неприятель потерял убитыми и ранеными до 8 тысяч человек, до 14 тысяч жителей сдались пленными и в их числе Мустафа-паша и шейх Мансур. Наши потери были 930 убитыми и 1995 ранеными.

Мансур был отправлен в Петербург. Жители же Анапы выселены в Крым. Крепостные сооружения Анапы были уничтожены, и город почти весь сожжен.

С падением Анапы находившиеся в Суджук-Кале турки сожгли почти все дома, взорвали пороховые погреба и, оставив несколько пушек, бежали из крепости. Гудович отправил туда небольшой отряд, который без всякого боя занял Суджук.

10 июля войска выступили из Анапы и 16 сентября возвратились на линию.

Все горские племена, жившие по пути следования нашего отряда, спешили выразить покорность и готовность вступить в подданство России. Гудович приводил их к присяге и брал аманатов, но князь Потемкин не одобрил этого распоряжения и приказал объявить им, что императрица освобождает их от подданства, повелевая признавать их народами вольными и ни от кого не зависимыми. Эта политика великодушия князя Потемкина не могла быть понята горцами и привела, как увидим впоследствии, к долгой и упорной борьбе за утверждение русской власти на Северном Кавказе.

29 декабря 1791 г. был заключен с турками в Яссах мир, по которому Анапа была возвращена Турции, но в договор был включен пункт, по которому Порта обязывалась подтвердить, что ахалцыхский паша и все пограничные начальники «ни тайно, ни явно» не оскорбляли и не беспокоили земли и жителей, владеемых царем карталинским. Кроме того, турецкое правительство обязалось употребить «всю власть и способы к обузданию народов, на левом берегу р. Кубани обитающих, дабы они на пределы Всероссийской Империи набегов не чинили». Этим пунктом договора мы косвенно признавали власть турок над закубанцами, вместо того чтобы сделать их своими подданными.

Во время десятилетней борьбы на Северном Кавказе Грузия была предоставлена самой себе и в 1775 г. подверглась страшному разгрому со стороны нового правителя Персии, жестокого Ага-Магомет-хана.

Снисходя к просьбе Ираклия и соглашаясь с мнением Гудовича о необходимости наказать персов, императрица решила послать экспедицию в Персию, сформировав особый отряд в составе: Кавказского гренадерского полка, двух мушкетерских полков, одного егерского корпуса, 30 эскадронов драгун, 3 тысяч человек из лучших легких войск, 33 орудий и 20 понтонов. Для замещения этих войск Кавказской линии были назначены войска с Дона, из Крыма и внутренних губерний, а с линии в Астрахань — 2 мушкетерских батальона (для десанта).

Начальником эскпедиционного отряда назначался генерал-поручик граф В.А. Зубов, которому, кроме того, были подчинены Каспийская флотилия, отряд М.Г. Савельева и войска, находившиеся в Грузии под начальством полковника Сырохнева. Выступление в поход предполагалось произвести самою раннею весной, до наступления сильной жары.

По составленному плану военные действия предполагалось открыть с двух сторон: берегом Каспийского моря и со стороны Грузии.

Зубов прибыл в Кизляр 25 марта 1796 г. Назначенные в составе Каспийского корпуса войска сходились весьма медленно, и к началу апреля только часть их была сосредоточена у Кизляра. Кавказский же корпус еще не собрался. Граф Зубов решил не ожидать окончательного сбора всех частей и 10 апреля принял начальство над собравшимся отрядом, численность которого доходила до 12 300 штыков и сабель.

Перед выступлением в поход отряд этот, состоявший из 8 батальонов, 28 эскадронов, 7 казачьих команд и 21 орудия полевой артиллерии, был разделен графом Зубовым на 4 бригады — две пехотные (1-я генерала Булгакова, 2-я — Римского-Корсакова) и две кавалерийские (1-я генерала барона Бенигсена, 2-я — бригадира графа Апраксина). Все иррегулярные войска, составляя резерв, были подчинены генерал-майору Платову.

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

10 апреля Каспийский корпус переправился через реку Терек и, совершив один переход, остановился из-за недостатка запасов и запоздания формирования подвижного магазина.