Только после того, как все войны заканчиваются, для Кутузова наступает период гражданской службы: в июне 1793 г. он был послан в Константинополь для переговоров с турками о мире. Никто не ожидал, что боевой генерал справится с дипломатическими тонкостями. Но широкий кругозор, тонкий ум, редкий такт, особое умение «из всякого свинства вырезать хороший кусок ветчины» и, конечно, хитроумие позволили Кутузову справиться с задачей. Он с блеском выходит из непростых ситуаций, умело играя на противоречиях среди окружения султана, добивается исключительно выгодных условий для России, разрушая все происки многочисленных недругов российской империи – от Франции до Швеции и Англии. Именно ему пришлось расстраивать планы Парижа по созданию «пятерного союза»: Франции, Турции, Швеции, Дании и Польши против России. Кутузову принадлежит ключевая фраза в характеристике внешнеполитического курса Франции XVIII в.: «Кажется, Оттоманская империя предназначена только служить флюгером Франции». О своей работе дипломата Кутузов писал: «Дипломатическая карьера сколь ни плутовата, но, ей-богу, не так мудрена, как военная, ежели ее делать как надобно».
В 1794 г. его назначают генерал-губернатором Казани и Вятки, а в 1795 г. – начальником закрытого военно-учебного заведения для дворянских детей от 13 до 18 лет – Сухопутного кадетского корпуса в Петербурге (по выражению Екатерины II, «рассадника воинских людей»). В разное время его возглавляли такие выдающиеся фигуры российской политики, как Б. X. Миних, В. А. Репнин, Б. Г. Юсупов, И. И. Шувалов, И. И. Бецкой. На этом посту Кутузов не только провел реорганизацию корпуса, установил строгий режим и усилил практическую направленность обучения, но часто сам читал лекции о тактике и военной истории – двум главным дисциплинам, столь необходимым для воспитания будущих офицеров. В основу обучения он ввел те тактические приемы войны, которые положительно сработали в войнах XVIII в. Кутузов на деле доказал правильность своих убеждений, воспитав множество способных офицеров, будущих героев Отечественной войны 1812 года. Одновременно с 1795 по 1799 г. Кутузов инспектировал войска в Финляндии на случай войны со Швецией.
Казалось, при императоре Павле I облагодетельствованный его матушкой Кутузов будет не в фаворе, но все обернулось как нельзя лучше: наш ловкий царедворец по-прежнему на коне! С 1798 г. Кутузов уже генерал от инфантерии, награжден орденами Св. Андрея Первозванного и Иоанна Иерусалимского Большого Креста. В том же году он два месяца служил послом в Пруссии и снова показал недюжинную дипломатическую изворотливость.
В 1799 г. для нашего героя начались войны с революционной Францией. Тогда командовавший русской частью англо-русского экспедиционного корпуса в Голландии генерал Иван Иванович Герман попал в плен. Кутузову надлежало принять руководство, но вступить в должность он так и не успел ввиду общей неудачи англо-русского десанта. Павел I разорвал союз с Австрией и Англией против Франции. Планы похода на Париж рухнули.
Потом Кутузов занимался доукомплектованием потрепанных полков суворовской армии после ее тяжелых походов в Италию и Швейцарию. С 1799 по 1801 г. Кутузов – генерал-губернатор Литвы. Он – один из главных кандидатов на пост главнокомандующего в случае начала крупномасштабных военных действий против Франции. Более того, 14 декабря 1800 г. его назначают командовать 75-тысячной армией, формируемой в районе Владимира-Волынского.