В результате Михаилу Илларионовичу удалось добиться официального подтверждения правительства Пруссии о том, что в самое короткое время королевство сообщит решение о своем участии в антифранцузской коалиции. Это уже был немалый дипломатический успех. Влияние Гаугвица на короля стало падать. «Старому воину» королевское общество становится все более доступным.
Двухмесячная дипломатическая миссия Голенищева-Кутузова подходила к концу. Теплые отношения, установившиеся между ним и Фридрихом-Вильгельмом III, приводили в удивление иностранных дипломатов. После болезни корью король первым принял графа Панина и сразу завел с ним разговор о Кутузове. Затем аудиенцию получил английский посланник милорд Гоор. Уже одно это свидетельствовало об ослаблении позиций французской дипломатии.
По личному приглашению короля генерал Кутузов осматривал с ним замки в Потсдаме, получая при этом особые почести. После отпускной аудиенции министр иностранных дел Пруссии граф К.В. Финк фон Финкенштейн от имени короля подарил Михаилу Илларионовичу табакерку с портретом Фридриха-Вильгельма III и столовый фарфоровый сервиз берлинского изготовления.
В начале марта Голенищев-Кутузов выехал из Берлина в Россию. После отчета о выполнении дипломатической миссии и кратковременного отдыха в кругу семьи он отправился из Санкт-Петербурга к новому месту службы, в Выборг.
В апреле 1798 года Кутузов доложил императору Павлу I о вступлении в командование Финляндской инспекцией и подшефным полком. Высочайшим указом Рязанский мушкетерский был переименован в мушкетерский генерала от инфантерии Голенищева-Кутузова полк.
Основной задачей главы Финляндской инспекции стала подготовка войск на случай войны против Швеции. Очень внимательно отнесся Михаил Илларионович к полученному из столицы плану, разработанному с участием самого императора, в котором предусматривалась возможная боевая тактика четырех российских корпусов против шведской армии.
Кутузов, достаточно хорошо изучивший северный театр военных действий, быстро заметил просчеты и ошибки в этом плане. Хотя ему предписывалось сделать замечания и поправки только по операциям вверенного ему корпуса, Михаил Илларионович переработал весь план императора, составил летнее и зимнее расписания казачьих постов для усиления охраны границы — и выслал его на утверждение Павлу I. Самолюбие императора оказалось сильно задетым, и он в раздражении приказал генералу от инфантерии «исполнять то, что прежде предписано».
Монарх не мог не оценить военное дарование любимца своей матери, и это вызвало у него зависть и чувство недоброжелательства к Кутузову.
С воцарением Павла I русская армия скоро изменила свой внешний облик. Воспитанный в духе преклонения перед прусской военной организацией, император считал себя верным поклонником короля-полководца Фридриха II Великого. Новая форма одежды стала походить на прусскую: мундиры больше напоминали фраки, они дополнялись узкими панталонами и штиблетами, длинными перчатками и высокими треугольными шляпами. Военнослужащие носили усы, косы, букли. То есть форма становилась крайне стеснительной в походной жизни, в движениях.
Боевая, тактическая подготовка в армии все больше заменялась плац-парадами и каждодневной строевой муштрой. За малейшее нарушение формы одежды нижние чины наказывались шпицрутенами, а офицеры — выговорами.
Не избежал вспышек гнева императора, его наказаний, которые сменялись монаршими милостями, и Голенищев-Кутузов. С одной стороны, он жалуется высокими наградами — орденами Иоанна Иерусалимского большого креста и Святого Андрея Первозванного. С другой — получает выговоры за назначаемые в полку слабые наказания подсудимым, за откомандирование без личного разрешения императора офицера-квартирмейстера в столицу для полковых надобностей, за пропуск через границу графа Прованского (курьера короля Франции Людовика XVIII, во время эмиграции жившего в России с 1797 по 1801 год и с 1805 по 1807 год).
Отношение императора Павла I к Михаилу Илларионовичу было неровное, но не самое худшее по тем временам. Кутузов продолжал добросовестно исполнять служебные обязанности, укрепляя государственную границу со Швецией, одновременно заботясь о защите прав граждан сопредельных сторон.
М.И. Голенищеву-Кутузову вновь пришлось продемонстрировать свое искусство дипломата. Летом 1798 года он, по императорскому рескрипту, возглавил российскую сторону на переговорах с командующим шведскими войсками в Финляндии генерал-лейтенантом бароном М. Клингспором по вопросу демаркации спорной пограничной территории, не решенному еще со времен Абовского мирного договора 1743 года. Неясности со спорными территориями остались и после заключения Верельского мирного договора 1790 года, закончившего Русско-шведскую войну 1788–1790 годов.
Переговоры затянулись прежде всего по той причине, что стороны руководствовались прежде всего военными соображениями. Они стремились так разграничить местность, чтобы ее положение и естественные препятствия обеспечивали надежное прикрытие подступов к своей территории и позволяли контролировать проходы через границу. Особенно это касалось демаркации границы вдоль реки Кюмены.
Неясные положения Абовского и Верельского мирных договоров требовали компромиссных решений — на это Михаил Илларионович не раз указывал в ходе переговоров императору Павлу I. Но неуступчивость российского монарха привела к их прекращению. Он предписал Кутузову прекратить все переговоры. Затем последовало распоряжение Павла I о направлении в Финляндию дополнительных войск для устрашения Швеции и сосредоточение их напротив спорных территорий.
В Европе тем временем сгущались тучи, предвестники большой континентальной войны. Захват Наполеоном Бонапартом Мальты, его египетская экспедиция, упрочение французского влияния в Голландии и Швейцарии заставили 2-ю антифранцузскую коалицию активизироваться. В 1799 году Россия направляет в Голландию экспедиционный корпус для совместных операций с англичанами против французов.
Однако военные действия для союзников на суше сложились неудачно. В битве при Бергене был взят в плен командующий русскими экспедиционными войсками генерал от инфантерии И.И. Герман. Император Павел I назначает на его место генерала от инфантерии М.И. Голенищева-Кутузова.
Тот в конце сентября незамедлительно выезжает к войскам. В пути приходит известие, что главнокомандующий союзными войсками английский герцог Ф. Йорк заключил с неприятелем конвенцию о прекращении военных действий и выводе союзных войск с территории Голландии. То есть антифранцузская коалиция потерпела военное поражение.
