С началом первой в царствовании Екатерины II русско-турецкой войны Гудович — в самом ее пекле. Он отличился еще под Хотином в июле 1769 года. Затем победа в Раневском лесу, сделавшая его бригадиром.
Ларга — славнейшая страница русского воинства. Немало строк в ней вписано и рукой Гудовича. Взятие турецких батарей сделало его кавалером редчайшей награды — ордена св. Георгия 3-й степени.
Затем был Кагул, Браилов, взятие во главе самостоятельного отряда Бухареста, штурм Журжи.
После войны он — рязанский и тамбовский генерал-губернатор. Но как только началось новое военное противостояние России и Турции — 1787 год, — он переводится в действующую армию. Взятие Хаджибея (Одессы) и Килии — на его счету, Гудович производится в генерал-аншефы и назначается начальником Казанской линии и командующим Кубанским корпусом. Ну, вот мы и добрались уже почти до Анапы…
Шел уже четвертый год войны, и Россия твердо решила не затягивать ее более: человек живет на Земле не для того, чтобы разрушать и убивать, а строить и приумножать. Конечно, история знала отдельные народы, с гордостью отбрасывавшие эту примитивную мудрость и видевшие единственную цель жизни в тешении воинских своих амбиций. Но русские были не из их числа. Словом, нужны были победы и победы, дабы Блистательная Порта, устрашась, пошла на заключение мира. Причем победы такие, чтобы запомнились туркам накрепко, хоть те а отличались в подобных случаях девичьей памятью.
Каждый военачальник должен был действовать на своем месте: кто на суше, кто на море, кто в Европе, кто дома. Гудовичу выпада Анапа.
4 мая 1791 года его отряд, состоящий из 15 батальонов пехоты, 44 эскадронов кавалерии и трех тысяч казаков, имея при себе 36 полевых орудий, выступил к крепости. Кроме того, для усиления Гудовича из Крыма в Тамань был выслан и отряд генерал-майора Шица, насчитывавший 4 пехотных батальона, 10 кавалерийских эскадронов и 400 казаков при 16 орудиях. В движении отряды воссоединились под общим командованием генерал-аншефа Гудовича и, спокойно и достойно преодолев трудности похода по безводным местностям, палящую жару, летучие нападения кавалерии противника, дошли, наконец, до Анапы. И остановились верстах в пяти от нее — на высотах, дыбившихся двумя отдельными горбами по обе стороны речки Бугуры.
На левом фланге Гудовича на дальних высотах явственно просматривалась многочисленная вражеская конница, недвусмысленно показывающая всем своим видом, что удар во фланг и тыл штурмующим Анапу русским (если те паче чаяния все же решатся на сей штурм) не заставит себя ждать. Поэтому генерал-аншефу пришлось раздробить и без того не особенно значительные свои силы и выделить на прикрытие фланга особый отряд генерал-майора Загряжского.