21 июня 1791 г. царскими войсками была штурмом взята турецкая крепость Анапа. В результате был ранен и попал в плен первый имам Кавказа Шейх Мансур.
Крепость была построена на вдающемся в море мысе и тремя сторонами вплотную примыкала к морю. К суше примыкала только одна восточная сторона, которая была защищена высоким валом и глубоким рвом с отвесными стенами. Вал и ров были частично вымощены камнем, на валу устроены 4 бастиона, а также мощное укрепление для защиты крепостных ворот.
Жестокое сражение продолжалось свыше 5 часов. Из состава гарнизона около 8000 человек погибло, в плен взяты 13 532 оборонявшихся с комендантом и чеченским шейхом Мансуром. Небольшая часть (около 150 человек) спаслась на судах. Захвачена или уничтожена почти вся артиллерия . К рядом расположенной крепости Суджук-Кале (на месте современного Новороссийска) Гудовичем был выслан из Анапы отдельный отряд, но при его подходе турецкий гарнизон сжёг крепость и бежал в горы, бросив 25 орудий.
Потери русского отряда — убито 23 офицера и 1215 рядовых, ранено 71 офицер и 2401 рядовых (в «Военной энциклопедии» Сытина указаны несколько меньшие данные — 940 убитых и 1995 раненых). Гудович был награждён орденом Святого Георгия 2-й степени, были награждены все офицеры его отряда, для нижних чинов учреждена специальная медаль. Через 2 дня после штурма к Анапе подошёл турецкий флот, но узнав об её падении, ушёл в море. Все укрепления Анапы были взорваны и срыты, население (до 14 000 жителей) переселено в Тавриду, город сожжён и в таком виде возвращён Турции по Ясскому мирному договору.