После Измаила Кутузов участвовал с отличием и в польской войне. Ему уже было в то время около 50 лет. Однако ни разу ему не давали вполне самостоятельного поста, где бы он в самом деле мог полностью показать свои силы. Екатерина, впрочем, уже не упускала Кутузова из виду, и 25 октября 1792 г. он неожиданно был назначен посланником в Константинополь. По дороге в Константинополь, умышленно не очень спеша прибыть к месту назначения, Кутузов зорко наблюдал турецкое наследие, собирал различные справки о народе и усмотрел в нем вовсе не воинственность, которой пугали турецкие власти, а, «напротив, теплое желание к миру».
26 сентября 1793 г., то есть через 11 месяцев после рескрипта 25 октября 1792 г. о назначении его посланником, Кутузов въехал в Константинополь. В звании посланника Кутузов пробыл до указа Екатерины от 30 ноября 1793 г. о передаче всех дел посольства новому посланнику, В. П. Кочубею. Фактически Кутузов покинул Константинополь только в марте 1794 г. Задачи его дипломатической миссии в Константинополе были ограниченны, но нелегки. Необходимо было предупредить заключение союза между Францией и Турцией и устранить этим опасность проникновения французского флота в Черное море. Одновременно нужно было собрать сведения о славянских и греческих подданных Турции, а главное, обеспечить сохранение мира с турками. Все эти цели были достигнуты в течение его фактического пребывания в турецкой столице (от сентября 1793 г. до марта 1794 г.).
После константинопольской миссии наступил некоторый перерыв в военной карьере и дипломатической деятельности Кутузова. Он побывал на ответственных должностях: был казанским и вятским генерал-губернатором, командующим сухопутными войсками, командующим флотилией в Финляндии, а в 1798 г. ездил в Берлин в помощь князю Репнину, который был послан ликвидировать или хотя бы ослабить опасные для России последствия сепаратного мира Пруссии с Францией. Он, собственно, сделал за Репнина всю требовавшуюся дипломатическую работу и достиг некоторых немаловажных результатов: союза с Францией Пруссия не заключила.
Павел так ему доверял, что 14 декабря 1800 г. назначил его на важный пост: Кутузов должен был командовать украинской, брестской и днестровской «инспекциями» в случае войны против Австрии. Но Павла не стало; при Александре политическое положение постепенно стало меняться, и столь же значительно изменилось служебное положение Кутузова. Александр, сначала назначивший Кутузова петербургским военным губернатором, вдруг совершенно неожиданно 29 августа 1802 г. уволил его от этой должности, и Кутузов 3 года просидел в деревне, вдали от дел. Заметим, что царь невзлюбил его уже тогда, вопреки ложному взгляду, будто опала постигла Кутузова только после Аустерлица. Но, как увидим, в карьере Кутузова при Александре I в довольно правильном порядке чередовались опалы, когда Кутузова отстраняли от дел или давали ему иногда все же значительные гражданские должности, а затем столь же неожиданно призывали на самый высокий военный пост. Александр мог не любить Кутузова, но он нуждался в уме и таланте Кутузова и в его репутации в армии, где его считали прямым наследником Суворова.
