В 1782 году Кутузов получил чин бригадира, а через два года стал генерал-майором и командиром Бугского егерского корпуса. Егеря представляли собой особый вид легкой пехоты, значительное внимание уделяющей прицельной стрельбе. Их введение отвечало требованиям нового времени, новой тактике, которой старались придерживаться Румянцев, Суворов, а за ними и Кутузов. Михаил Илларионович обучал егерей действиям в рассыпном строю, он воспитывал их в суворовском духе проявления инициативы и находчивости. Особое значение, естественно, уделялось обучению стрельбе по цели. Как и его великий учитель, Кутузов никогда не забывал заботиться о солдатском быте. Как и Суворов, Михаил Илларионович умел общаться с народом. Солдаты любили его, авторитет Кутузова в армии не падал, несмотря на периоды опалы, о которых речь пойдет позже.
В 1787 году Турция потребовала от России пересмотра условий Кючук-Кайнарджийского мира. Получив отказ, она начала военные действия. На стороне России выступила Австрия, стремившаяся расширить свои владения за счет балканских стран, входивших в состав Османской империи. В начале этой войны Бугский егерский корпус входил в состав Екатеринославской армии Потемкина. На него возлагалась охрана юго-западных границ России по реке Буг. В 1788 году корпус Кутузова был переброшен в Херсонско-Кинбурнский район, где войсками командовал Суворов. Главные события развернулись вокруг крепости Очаков. 18 августа, отражая вылазку турецкой конницы, Михаил Илларионович, опередивший, преследуя врага, собственный отряд, получил новую рану. И опять очень тяжелую – пуля прошла навылет «из виска в висок позади обоих глаз». Австрийский генерал, принц де Линь, известил об этом императора Иосифа: «Вчера опять прострелили голову Кутузову. Думаю, что сегодня или завтра умрет». Но Кутузов снова избежал смерти. Лечивший его хирург Массот так прокомментировал это ранение: «Должно полагать, что судьба назначает Кутузова к чему-нибудь великому, ибо он остался жив после двух ран, смертельных по всем правилам науки медицинской». Едва оправившись, через три с половиной месяца генерал уже участвовал в штурме и взятии Очакова.
Затем Кутузову было поручено командование войсками, расположенными между Бугом и Днестром. Здесь он участвовал в бою под Каушанами, содействовал взятию замка Хаджибей (сейчас на этом месте расположена Одесса). Его войска штурмовали крепости Аккерман и Бендеры. В апреле 1790 года Кутузов, назначенный командовать войсками, расположенными от устья реки Днестр до Бендер, а также в районе Аккермана, получил задачу – оборонять границу по побережью Черного моря. Выставив по всему побережью посты, организовав летучую почту и постоянную разведку, он своевременно установил появление турецкого флота у русских берегов. Регулярные донесения о поведении противника на море шли от Кутузова Потемкину и адмиралу Ушакову. Михаил Илларионович становился одним из самых видных военачальников этой войны, сбывалось предсказание Екатерины. Особенно способности полководца проявились при взятии Измаила.[45]
Корпус Кутузова располагался под Измаилом с осени 1790 года. Он наблюдал за крепостью и неоднократно вступал в стычки с неприятельской конницей. До прибытия в декабре Суворова русские не отваживались на штурм казавшейся неприступной крепости. Кутузов стал ближайшим помощником Александра Васильевича в осуществлении смелого плана взятия Измаила. Он принимал участие в разработке плана штурма, в подготовке войск и их материально-техническом обеспечении. На Михаила Кутузова возлагалась ответственная задача: его войска, составлявшие шестую колонну, должны были наносить удар через Килийские ворота и овладеть Новой крепостью – одним из наиболее сильных опорных пунктов Измаила. На этом направлении проходили ожесточенные бои. Турки артиллерийским и ружейным огнем поначалу остановили колонну. Кутузов лично повел войска на штурм: дважды его солдаты поднимались на вал и дважды были отброшены. Тогда генерал, собрав егерей и гренадеров, находившихся в резерве, повел их в атаку в третий раз. Штыковым ударом его войска опрокинули неприятеля и прорвались в крепость. Этот успех имел огромное значение для достижения общей победы. Войска Кутузова объединились в городе с другими колоннами и уничтожили турецкий гарнизон. Еще до взятия крепости Кутузову доложили, что Суворов назначает его комендантом Измаила.