11 марта 1801 года, в последний день жизни и царствования Павла Петровича, был он зван к государеву столу. Ведено было прийти и старшей его дочери Прасковье Толстой, кою император любил и даже двум ее сыновьям был крестным отцом. Из-за приязни государя, а также, разумеется, и из-за заслуг Михаила Ларионовича была Прасковья статс-дамой императрицы Марии Федоровны.

За ужином собралось вместе с сидевшей во главе стола августейшей четой девятнадцать человек. Были старшие сыновья государя с их женами, прелестными молодыми дамами — Елизаветой и Анной, была пятнадцатилетняя дочь государя Мария, а из молодых статс-дам, кроме Прасковьи, сидела среди гостей графиня Пален. Мужа ее не было, по-видимому, из-за великих забот, от которых не знал он покоя ни днем ни ночью. Было и еще с полдюжины других придворных.

Кутузову показалось, что, вопреки обыкновению, государь заметно пьян и более, чем всегда, сумрачен. Кутузов обратил внимание и на то, что столь же сумрачен и очень печален был цесаревич Александр.

Потом государь повеселел, стал шутить с дамами, особенно охотно с Прасковьей, и в разговорах с гостями не обошел и отчего-то загрустившего сына.

— Не болен ли ты? — спросил государь участливо.

— Благодарю вас, ваше величество, я чувствую себя хорошо, — как всегда, почтительно, но сильно побледнев, ответил Александр.

— А я сегодня видел неприятный сон, — сказал Павел. — Мне приснилось, что на меня натягивают тесный парчовый кафтан и мне больно в нем.

После этих слов Александр побледнел еще более. Павел первым встал из-за стола и пошел к себе в спальню. Еще не дойдя до двери столовой, он остановился возле Кутузова и сказал, смеясь:

— Погляди, Михаила Ларионыч, в зеркало. Кутузов взглянул, увидел в нем отражение государя и свое собственное и вопросительно посмотрел на Павла.

— Странное зеркало, я вижу в нем свою шею свернутой, — сказал Павел и загадочно усмехнулся.

И с тем, как-то театрально всем поклонившись, ушел. На следующий день Кутузов узнал, что государь мертв. Он конечно же не поверил ни одному слову Манифеста — слишком тесны были его связи с дворцом, слишком умен и многоопытен он был, чтобы принять за чистую монету сказанное в Манифесте. И все же то, что во главе заговора стоял Пален, а особенно то, что о заговоре знали и Александр и Константин, оказалось и для него неожиданностью, причем крайне неприятной, ибо здесь налицо было наряду с низким коварством и гнусным предательством еще и нечто худшее, такое, что Кутузов, солдат и христианин, оценил не просто как преступление, но и как величайший смертный грех, ибо было содеянное не только цареубийством, но и, что еще хуже, отцеубийством.

И все благородные поступки нового императора — амнистию, уничтожение Тайной канцелярии, пенсии вдовам, призрение сирот, возвращение в службу изгнанных Павлом офицеров и чиновников и многое другое — Кутузов воспринимал как стремление заглушить муки совести сына-отцеубийцы.

И летом того же года император отослал в курляндские имения Палена, лишив его поста петербургского военного губернатора, и назначил на него Кутузова.

Кроме основных обязанностей военного губернатора, пришлось Кутузову заниматься и множеством иных. Он встречал иноземных принцев, принимал меры по охране колодников, когда отправили их сплавлять лес для Петербурга, отдавал под суд изуверов-помещиков, посылал гусар и казаков ловить в уездах столичной губернии бродяг и беглых, искоренял азартную карточную игру, кою государь совершенно не терпел, считая ее «открытым грабительством, когда бесчестные хищники одним ударом исторгают у несчастных достояние предков, веками службы и трудов уготованное», а также следил и за тем, чтоб нс было в полках дуэлей и иных нарушений порядка, спокойствия и благочиния.