В Коллегии иностранных дел России забили тревогу. Задача стояла не только в ослаблении влияния Франции на внешнюю политику Пруссии, но и в привлечении короля Фридриха-Вильгельма III к новой антифранцузской коалиции. Н.П. Панину сделать это было не под силу, поскольку этикет прусского двора не допускал чинов иностранного дипломатического корпуса в общество короля. Следовало искать новые каналы воздействия на монарха Пруссии.

Панин, как опытнейший дипломат, обратился к вице-канцлеру князю А.Б. Куракину с предложением прислать в Берлин «доверенного агента без верительных грамот, без официального чина», но по чину и происхождению доступного в высшие круги королевского двора. Поводом для приезда такого агента он считал вручение королю Фридриху-Вильгельму III российского ордена Святого Андрея Первозванного, которым был награжден его покойный дед.

Этот агент, писал в Санкт-Петербург Панин, должен был стать «между королем и министрами; иметь возможность объяснять ему сущность дел, побудить его к работе, предупредить происки французов и разрушить их оковы».

События торопили с принятием такого решения. Приезд в Санкт-Петербург прусского генерал-адъютанта Ф.К. фон Клейста с официальным уведомлением о восшествии на престол Фридриха-Вильгельма III требовал ответного визита вежливости. Требовалось найти достойную кандидатуру для выполнения ответственной официальной миссии.

Выбор пал на генерал-поручика М.И. Голенищева-Кутузова. За него говорило успешное выполнение дипломатической миссии в Стамбуле, широкая известность как прославленного генерала русской армии и должность, не связанная с российским дипломатическим корпусом. Вице-канцлер Куракин обратился к императору с предложением послать в Берлин Кутузова.

Павел I утвердил это назначение. Согласно инструкции, генералу предстояло по прибытии в Берлин добиться аудиенции у короля, на которой выразить поздравления российского двора и вручить Фридриху-Вильгельму III грамоту, при этом уклоняясь от обсуждения политических вопросов с королевскими министрами.

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

Получив приказ, Михаил Илларионович выехал в Прусское королевство. При подъезде к Берлину его догнала эстафета с рескриптом Павла I в том, что он назначен инспектором Финляндской дивизии и шефом Рязанского мушкетерского полка. Императорский рескрипт отменял совмещение М.И. Кутузовым директорства в Сухопутном Шляхетском кадетском корпусе с командованием сухопутными силами в Финляндии и подтверждал лишь второе назначение. Тем самым Кутузов отдалялся от Санкт-Петербурга.

Через одиннадцать дней после рескрипта император Павел I произвел М.И. Голенищева-Кутузова в генералы от инфантерии, то есть в полные генералы. Большой неожиданности в этом современники не увидели.

Прием в королевской столице Голенищева-Кутузова превзошел все ожидания. Известность Михаила Илларионовича «опередила его», и Фридрих-Вильгельм III отметил, что присылка к нему с поздравлениями такого боевого генерала есть лучшее доказательство дружбы российского двора. С первой же встречи с прусским монархом новоиспеченный генерал от инфантерии «имел честь ужинать с королевской фамилией». Хорошую службу сыграло и прекрасное знание немецкого языка.

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

В результате Михаилу Илларионовичу удалось добиться официального подтверждения правительства Пруссии о том, что в самое короткое время королевство сообщит решение о своем участии в антифранцузской коалиции. Это уже был немалый дипломатический успех. Влияние Гаугвица на короля стало падать. «Старому воину» королевское общество становится все более доступным.

Двухмесячная дипломатическая миссия Голенищева-Кутузова подходила к концу. Теплые отношения, установившиеся между ним и Фридрихом-Вильгельмом III, приводили в удивление иностранных дипломатов. После болезни корью король первым принял графа Панина и сразу завел с ним разговор о Кутузове. Затем аудиенцию получил английский посланник милорд Гоор. Уже одно это свидетельствовало об ослаблении позиций французской дипломатии.

По личному приглашению короля генерал Кутузов осматривал с ним замки в Потсдаме, получая при этом особые почести. После отпускной аудиенции министр иностранных дел Пруссии граф К.В. Финк фон Финкенштейн от имени короля подарил Михаилу Илларионовичу табакерку с портретом Фридриха-Вильгельма III и столовый фарфоровый сервиз берлинского изготовления.

В начале марта Голенищев-Кутузов выехал из Берлина в Россию. После отчета о выполнении дипломатической миссии и кратковременного отдыха в кругу семьи он отправился из Санкт-Петербурга к новому месту службы, в Выборг.

В апреле 1798 года Кутузов доложил императору Павлу I о вступлении в командование Финляндской инспекцией и подшефным полком. Высочайшим указом Рязанский мушкетерский был переименован в мушкетерский генерала от инфантерии Голенищева-Кутузова полк.

Основной задачей главы Финляндской инспекции стала подготовка войск на случай войны против Швеции. Очень внимательно отнесся Михаил Илларионович к полученному из столицы плану, разработанному с участием самого императора, в котором предусматривалась возможная боевая тактика четырех российских корпусов против шведской армии.

Кутузов, достаточно хорошо изучивший северный театр военных действий, быстро заметил просчеты и ошибки в этом плане. Хотя ему предписывалось сделать замечания и поправки только по операциям вверенного ему корпуса, Михаил Илларионович переработал весь план императора, составил летнее и зимнее расписания казачьих постов для усиления охраны границы — и выслал его на утверждение Павлу I. Самолюбие императора оказалось сильно задетым, и он в раздражении приказал генералу от инфантерии «исполнять то, что прежде предписано».

Монарх не мог не оценить военное дарование любимца своей матери, и это вызвало у него зависть и чувство недоброжелательства к Кутузову.

С воцарением Павла I русская армия скоро изменила свой внешний облик. Воспитанный в духе преклонения перед прусской военной организацией, император считал себя верным поклонником короля-полководца Фридриха II Великого. Новая форма одежды стала походить на прусскую: мундиры больше напоминали фраки, они дополнялись узкими панталонами и штиблетами, длинными перчатками и высокими треугольными шляпами. Военнослужащие носили усы, косы, букли. То есть форма становилась крайне стеснительной в походной жизни, в движениях.

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