Именно Кутузову надлежало принять командование попавшими там впросак русскими войсками и вывезти их обратно в Россию. Но вступить в должность он так и не успел, ввиду общей неудачи англо-русского десанта брата английского короля Георга III, весьма посредственного полководца, старого герцога Фредерика Йоркского под Бергеном и Кастрикумом и разрыва Павла I союза с Австрией и Англией против Франции. Все планы европейских монархов похода на республиканский Париж рухнули.

Потом он занимался доукомплектованием потрепанных полков из суворовской армии после ее тяжелых походов в Италию и Швейцарию, готовя их по приказу воинственного Павла к новым походам. С 19.12.1799 г. по 11.7.1801 г. Кутузов – генерал-губернатор Литвы. Он – один из главных кандидатов на пост главнокомандующего в случае начала крупномасштабных военных действий. Более того, 14 декабря 1800 г. его назначают командовать большой (75-тысячной) армией, формируемой в районе Владимира-Волынского. В тоже время государь по-прежнему использует его дипломатический талант, в частности, именно ему поручают деликатную миссию встречи и сопровождения шведского короля Густава-Адольфа IV, приезжавшего в Санкт-Петербург инкогнито под именем графа Гага.

…Между прочим, в эти же годы Михаил Илларионович встречает в Петербурге и своего старого «брата по оружию» времен штурма Очакова и Измаила Донского атамана, генерала Матвея Ивановича Платова. Последний всегда умел держать нос по ветру, но в бытность государя Павла I по каким-то причинам (новый император, порой, бывал очень трудно предсказуем в своих кадровых решениях, иногда в них не просматривалось никакой логики с точки зрения государственного управления) «попал впросак» и, в конце концов, «загремел под фанфары» в Петропавловскую крепость. Там он очень сильно подорвал свое уже не слишком-то крепкое здоровье, потрепанное за долгие годы тяжелых походов, боев и сражений на рубежах российской империи. Выйдя на свободу по милости Павла, Матвей Иванович, стараясь поскорее забыть темные сырые казематы Алексеевского равелина, где «сиделец», постоянно слыша над головой журчание невского «прибоя», ориентировался во времени суток лишь по разнице барабанной дроби утром и вечером, поселился в одной из лучших гостиниц северной столицы – Демутовом трактире (Филиппа Демута). Именно здесь он – «немного пьянюга», так его величали прекрасно знавшие его главный недуг «коллеги по ремеслу», мог усиленно поправлять расшатанное здоровье столь любимыми им «горчичной», «кизляркой» и прочими «забористыми препаратами» народного рецепта. Активным участникам эпохальных русско-турецких войн было что вспомнить, о чем поговорить наедине. Они еще послужат российской империи спустя много лет, когда на нее обрушиться «гроза 1812 года»…

Отношение императора Павла I – человека весьма неоднозначного, чудаковатого и неуравновешенного – к Кутузову было неровное (мог и «пропесочить» за «превышение» полномочий, правда, по мелочам!), но судя по всему вышеперечисленному, отнюдь не самое худшее по тем временам. Впрочем, наш герой умел ладить с сильными мира сего. Так, когда Великий Князь Павел Константинович был еще лишь цесаревичем – наследником престола его засидевшейся властолюбивой матушки – Михаил Илларионович позволял себе посещать «гатчинского отшельника»! А тогда многие предпочитали этого не делать и позднее за это «невнимание» к августейшей особе жестоко поплатились – Павел не прощал обид. Уже тогда о Кутузове ехидно поговаривали – «Кутузов всем богам молится…». По правде говоря, «благосклонностью монарха» он действительно пользовался, но и отрабатывал ее, в основном на дипломатической ниве, по полной программе.