Поездка Екатерины по новым владениям России состоялась в 1787 году. Она сама прекрасно разбиралась в военном деле, проводила учения гвардии под Петербургом. Но на смотре под Кременчугом и на манёврах под Полтавой южные войска произвели на неё превосходное впечатление, в том числе и Бугский егерский корпус Кутузова. Царица хвалила Михаила Илларионовича: «Благодарю вас, господин генерал. С этих пор вы считаетесь у меня между лучшими людьми и в числе отличнейших генералов». За великолепную подготовку и охрану границы государыня наградила его орденом Святого Владимира II степени. Вручала награды после манёвров. А Кутузов показал и своё искусство наездника. Когда его вызвали получать орден, прискакал на таком горячем коне, что Екатерина ахнула: «Вы должны беречь себя. Запрещаю вам ездить на бешеных лошадях и никогда не прощу, если услышу, что вы не выполняете моего приказания».
Но тщательная подготовка армии нужна была не только для показов. Турция всё ещё мечтала отобрать у русских Крым и другие потерянные земли. Ей, как обычно, помогала Франция. Прислала инженеров и офицеров – обучать турецких солдат, усилить их крепости. Но и Англия обеспокоилась, что Россия получила выход к Чёрному морю, строит там флот. Англичане считали, что на морях должны господствовать только они. Успехам нашей страны страшно завидовал и король Пруссии Фридрих Вильгельм II. Мечтал, чтобы русских крепко побили. Англия и Пруссия тоже подключились возбуждать турок, обещали им помощь. Чтобы они смогли победить, искали им союзников. Подговаривали Польшу, Швецию – пускай нападёт, отберёт у России выход не только к Чёрному, но и к Балтийскому морю.
12 августа 1787 года султан Абдул-Хамид II объявил войну. Его военачальники и их европейские советники строили планы – первым делом разгромить Херсон. Это был центр Новороссии, штаб Потёмкина, там были судоверфи, строились корабли. Недалеко от Херсона стояла мощная турецкая крепость Очаков, главная база неприятеля на северном берегу Чёрного моря. В ней можно было собрать войска, подвести туда флот. Потёмкин догадался, куда враги нанесут удар. Оборонять побережье на подступах к Херсону он поручил Суворову.
Бугский корпус Кутузова с началом войны получил 8 орудий, по 2 на каждый батальон. Но Бугский казачий полк оказался в двойном подчинении. Потёмкин решил создать новое большое Екатеринославское казачье войско – такое же, как Донское. В него включили Бугский, Чугуевский полки, из добровольцев формировали ещё три. А чтобы организовать казаков, как на Дону, Потёмкин перевёл сюда 4 донских казачьих полка, и атаманом Екатеринославского войска назначил донского полковника Платова. Вот и получилось, что Бугский полк подчинялся Платову, а по службе – Кутузову.
С речной границы корпус Михаила Илларионовича сдвинули к устью реки, ближе к морю, где ждали нападения. Сюда прислали ещё два пехотных и драгунский полки. Под руководством Суворова строили береговые батареи. Но Александр Васильевич предвидел – главный удар будет не здесь. К Херсону турецкий флот мог проплыть по Днепру, река впадала в Днепровско-Бугский лиман (залив). Дорогу в этот залив туркам закрывал длинный и узкий полуостров – Кинбурнская коса с маленькой крепостью Кинбурн. Суворов ждал, что неприятели постараются захватить её.
В сентябре 1787 года в Очаков прибыл турецкий флот, несколько раз устраивал шквальную бомбардировку Кинбурна. Участок Кутузова в этих сражениях оказался спокойным. Егеря обстреливали вражеские корабли из пушек, если те приближались к ним. Отгоняли от берега разведку неприятелей. А основные бои разыгрались далеко от них. 1 октября на Кинбурнской косе высадился десант, 6 тысяч янычар. Но Суворов с гарнизоном крепости и несколькими ближайшими полками, подоспевшими на помощь, в жаркой и упорной схватке уничтожили их.
В 1788 году против турок выступила союзница России, Австрия. Готовился наступать и Потёмкин. Он решил брать Очаков – основную базу турок под боком у наших границ. Султан силился этому помешать. Снова прислал огромный флот. Русские моряки и береговые батареи Суворова сумели растрепать и прогнать его. А Потёмкин стал собирать к Очакову все сухопутные силы. Бугский корпус Кутузова и других егерей выдвинули впереди русских позиций, на подступах к крепости.
Но положение нашей страны стало очень сложным. Шведский король Густав III коварно воспользовался тем, что большинство русских войск ушло на юг. Объявил войну. Двинул армию в Финляндию, выслал в море эскадры. Пытался прорваться прямо на Петербург. Здесь тоже закипели сражения. Но и Очаков взять было тяжело. Крепость была сильнейшая, на стенах сотни орудий, гарнизон 15 тысяч. Суворов доказывал, что надо бомбардировать Очаков всей артиллерией, приближаться к стенам окопами и штурмовать. Потёмкин возражал. Считал, что при штурме погибнет много солдат. Был уверен, что окружённому Очакову рано или поздно придётся сдаться.