В рапорте Потемкину Суворов писал: «Генерал-майор и кавалер Голенищев-Кутузов оказал новые опыты искусства и храбрости своей, преодолев под сильным огнем неприятеля все трудности, взлез на вал, овладел бастионом, и когда превосходный неприятель принудил его остановиться, он, служа примером мужества, удержал место…» А еще великий полководец говорил: «Генерал Кутузов шел у меня на левом крыле, но был моей правою рукою». Вторя Суворову, считавшему эту битву беспрецедентной в своей практике, Кутузов писал жене: «Век не увижу такого дела. Волосы дыбом становятся». За успешные действия при взятии Измаила Михаил Илларионович был награжден орденом Св. Георгия 3-й степени и произведен в чин генерал-поручика. Коменданту Измаила подчинялись и все войска между Днестром и Прутом.
В октябре 1791 года умер Потемкин. Суворов был отправлен укреплять русско-финскую границу. Назначенный командовать Соединенной армией генерал-аншеф Репнин в значительной степени опирался на Кутузова. Война с Турцией продолжалась. Собирая остатки разбитой армии в районах Бабадага и Мачина, Порта готовилась нанести удар по Измаилу и вернуть его. Михаилу Илларионовичу пришлось принять срочные меры по укреплению крепости. Разведка помогла выяснить намерения противника. В частности, Кутузов узнал, что в Бабадаге находится до 23 тысяч турецкого войска, а в Мачине численность неприятельского войска доходила уже до 30 тысяч. Комендант Измаила принял смелое, но продуманное решение: до подхода войск визиря из Шумлы разгромить порознь турок в Бабадаге и Мачине, не дав им соединиться.
В ночь на 14 июня войска Кутузова (около 12 тысяч человек) были посажены на суда и переправлены через Дунай у Тулче. Утром 15 июня русские внезапно появились перед турецким лагерем у Бабадага. Быстро перестроившись из походных колонн в полковые и батальонные каре, они атаковали неприятеля. Потеряв 1500 человек убитыми, турки оставили лагерь и толпами бросились бежать. 9 июля на них обрушился еще более сильный удар у Мачина. Войска Кутузова выполняли в этом бою одну из главных задач. Переведенные из Измаила в Галац, они переправились через Дунай и, совершив 25-километровый марш по труднопроходимой болотистой местности, заняли высоты на левом фланге армии. Искусно маневрируя, Кутузов отражал одну за другой атаки турецкой конницы и пехоты, а затем и сам перешел в наступление и достиг высоты, господствующей над Мачинской долиной. Главнокомандующий русской армией Репнин писал после битвы у Мачина: «Расторопность и сообразительность генерала Кутузова превосходят всякую мою похвалу». За это сражение Михаил Илларионович был награжден орденом Св. Георгия 2-й степени. Вскоре турки вынуждены были заключить Ясский мир, по которому к России отходил Крым и была установлена новая русско-турецкая граница по Днестру.
С началом в 1792 году войны с Польшей Кутузову было поручено командование наиболее сильной частью Украинской армии: 20 батальонов, 30 эскадронов, 6 казачьих полков. За отличия в Польской кампании он получил имение в Волынской губернии.
5 ноября 1792 года Михаил Кутузов получил рескрипт императрицы: «Михайло Ларионович! Вознамеревая отправить Вас чрезвычайным и полномочным послом к Порте Оттоманской, повелеваем для получения надлежащих наставлений поспешить Вашим сюда приездом». Так Екатерина оценила дипломатические таланты, уже давно открытые ею в храбром генерале. Назначение боевого генерала на такой сложный участок дипломатической работы как Турция, для большинства представителей высшего света было довольно большой неожиданностью, но Кутузов блестяще доказал, что государыня в нем не ошиблась.
По дороге в Константинополь Михаил Илларионович умышленно не очень спешил. Он изучал турецкий быт, историю, собирал различные справки о народах Порты. Задания его миссии были хоть и ограниченны, но нелегки. Необходимо было предупредить нарушение недавно заключенного мира со стороны Турции. С этим была тесно связана задача переиграть дипломатов западных государств, в первую очередь Франции, которые, наоборот, стремились подтолкнуть турок к новой войне с Россией. Одновременно нужно было собрать сведения о славянских и греческих подданных Турции, которых Россия намеревалась и далее поддерживать в их требовании свободы вероисповедания и национальной автономии. Все эти цели были достигнуты Кутузовым во время фактического пребывания в турецкой столице с октября 1793 года до марта 1794 года, когда дела были переданы им новому посланнику – Кочубею.