В полночь с 21 на 22 июня 1791 года со всех русских батарей началась жестокая канонада. Турки отвечали не менее сильным огнем. За полчаса до рассвета русские двинулись на штурм. Две колонны в темноте успели подойти к крепостному рву и, поднявшись на стены, преодолевая сопротивление турок, проникли в крепость. Третья колонна попала под сильный огонь и отступила. Гудович направил в атаку резервную конницу. "Они пронеслись в карьер под смертоносной тучей картечи и, спешившись в воротах крепости, оттеснили турок от окраин города". В это же время около восьми тысяч черкесов атаковали заградительный отряд линейных казаков, но "храбрые гребенские и терские казаки не поддались ни шагу назад". Анапа была взята. Штурм этой крепости был не менее труден, чем штурм Измаила.

Анапские укрепления были взорваны и срыты, рвы и колодцы засыпаны и город предан огню. После падения Анапы турецкий гарнизон крепости Суджук-кале спешно покинул её. Гудович направил туда отряд, который разрушил бастионы и заклепал орудия.

Росписание войск и численность отряда Гудовича при штурме Анапы. 1791 г. »За успешный штурм Анапы императрица пожаловала Гудовичу орден Святого Георгия II степени и золотую, украшенную лаврами и бриллиантами шпагу, а в день окончания войны - орден Святого Андрея Первозванного. Девять особо отличившихся офицеров получили также ордена Святого Георгия III и IV степеней. Позже, когда Анапа стала городом, в ней появились улицы, названия которых напоминали об этой победе: бульвар графа Гудовича, Нижегородская, Владимирская, Астраханская, Терская, Гребенская.