Вторым браком женат он был на другой немецкой принцессе — Софье Вюртембергской, принявшей в России при крещении по православному обряду имя Марии Федоровны. Мария Федоровна родила цесаревичу трех сыновей и шестерых дочерей, и только последнего сына — Михаила — родила она, когда Павел стал уже императором, остальные же восемь детей были у него, когда он все еще пребывал «вечным принцем».
Екатерина II, став бабушкой, отобрала у Павла старших его сыновей — Александра и Константина — и стала воспитывать их у себя, исподволь готовя себе союзников в возможной династической борьбе, стараясь посеять в сердцах внуков сначала неприязнь и неуважение, а затем и ненависть к родному их отцу; полностью пожать плоды этого воспитания ей не удалось, но через пять лет после смерти Екатерины дурные семена, посеянные ею, дали пышные всходы — сыновья убили отца…
Однако не станем забегать вперед так сильно. Цесаревич, получив известие о смерти матери, тут же помчался в Петербург. Покойницу еще не успели обрядить, как наследник привел к присяге сенат и генералитет и сразу же начал разрушать созданное Екатериной здание государственного устройства, ликвидировать и отменять многое из того, что она сделала, и насаждать то, чему была она непримиримая противница. Павел начал с того, что выпустил из тюрем самых опасных политических противников Екатерины — Александра Радищева, которого она почитала «бунтовщиком хуже Пугачева», создателя «Типографской компании», просветителя и книгоиздателя Николая Новикова и захваченного в плен вождя польских повстанцев Тадеуша Костюшко.
Павел выгнал из армии и государственного аппарата сотни сановников и генералов, особенно близких его покойной матери, но Михаила Илларионовича монарший гнев миновал.
Дело было, в частности, в том, что Голенищевы — Кутузовы, пользуясь расположением Екатерины II, в то же время сохраняли наилучшие отношения и с наследником престола, — вспомните, какое место занимал при его особе Иван Логинович и каким благодарным по отношению к нему оказался потом его воспитанник.
Приязнь к адмиралу Голенищеву — Кутузову распространилась и на племянника — Михаила Илларионовича.
С «коронною переменой» никаких метаморфоз с Михаилом Илларионовичем не произошло — он оставался при прежних чинах и на старых постах.
Положение его изменилось в конце 1797 года, когда после «высочайшей аудиенции» был он послан Павлом в Берлин — поздравить с восшествием на престол нового прусского короля Фридриха — Вильгельма III.
Это была официальная и наиболее приятная часть миссии. Другая же — более важная — состояла в том, чтобы вступить с Пруссией в более тесный союз.
Кутузов еще ехал в Берлин, а вслед ему уже летели монаршие милости: «назначить инспектором Финляндской дивизии», то есть командующим военным округом в Финляндии, а через десять дней и пожалование генералом от инфантерии — последним генеральским званием перед фельдмаршалом. Наконец, во время этой же поездки Павел велел одному из полков — Рязанскому мушкетерскому — «впредь именоваться Рязанским мушкетерским генерала от инфантерии Голенищева — Кутузова полком».
В ожидании очередной и уже близкой войны со Швецией назначение в Финляндию было не просто почетным, но и ответственным поручением, и Кутузов, начиная с этого времени, почти ежедневно переписывается с Павлом и часто бывает у него.
Павел оказал Кутузову и еще более высокую, как тогда считалось, честь: крестил второго и третьего внуков Михаила Илларионовича — Федора и Павла. (Матерью этих мальчиков была старшая дочь Кутузова — Прасковья Михайловна, в замужестве Толстая.) Затем Кутузов был удостоен и еще одной милости: стал кавалером Большого креста ордена Иоанна Иерусалимского — награды мальтийских рыцарей, чьим Великим магистром был Павел, и что, вследствие последнего обстоятельства, считалось также особой честью. В 1800 году из рук Павла Кутузов получил и высший орден Российской империи — Андрея Первозванного, как и за тринадцать лет перед тем от Екатерины, — за блестяще проведенные маневры.
Однако не следует думать, что отношения между императором и генералом были столь безоблачны — повышения по службе, ордена, новые поместья… Отнюдь нет.
Павел был непостоянен в симпатиях и антипатиях, непредсказуем и сумасброден в намерениях и поступках. Он же возвел великого Суворова «в княжеское Российской империи достоинство с титулом «Италийского», пожаловал генералиссимусом и повелел «гвардии и всем российским войскам даже в присутствии государя отдавать ему все воинские почести, подобно отдаваемым особе его императорского величества» — и что же? Не прошло и пяти месяцев, как оказался Суворов в опале и в Петербург — больным и умирающим — привезен был почти тайно.
Кутузов знал это и постоянно опасался необузданного императорского гнева по любому, самому ничтожному поводу.
Например, в письме к генерал–адъютанту А. И. Нелидову от 13 июля 1798 года, сообщая об описке, сделанной в рапорте Павлу, он просил Нелидова доложить об этом царю «и представить без всякого от меня извинения мою рабскую повинность».