Пройдет 15 лет и великий полководец России встретит многих своих воспитанников в рядах русской действующей армии, на полях сражений с Великой армией Наполеона в Отечественной войне 1812 года. Некоторые даже станут ближайшими помощниками «спасителя Отечества».

Императрица Екатерина II решила вернуть генерал-поручика М.И. Голенищева-Кутузова с его богатым боевым опытом в ряды русской армии. 14 (25) февраля 1795 года высочайшим повелением он назначается командовать сухопутными войсками в Финляндии. Исполнение этой должности Михаил Илларионович вынужденно совмещал с директорством в Сухопутном Шляхетском кадетском корпусе.

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

Государыня императрица не забывала благодарить по-монарши своих государственных мужей. В августе 1795 года Екатерина II пожаловала Михаилу Илларионовичу в потомственное владение земли польских поместий на Волыни, реквизированные у помещиков-шляхтичей, участвовавших в восстании Тадеуша Костюшко. Эти земли были пожалованы генерал-поручику в дополнение к имению Горошки на Волыни.

В число новых кутузовских наследственных владений вошли фольварки-хутора, мелкие усадьбы, поместья с хозяйственными постройками: Зубовщинское, Шершневское, Кропивное, Волянское, Челянщинское, Сколобовское, Краевщинское, Могилянское, Немеровское и местечко Райгородок. Общее число крепостных на землях исчислялось в 2667 человек мужского пола.

Одной из главных забот генерал-поручика Голенищева-Кутузова стало укрепление северных границ Российской империи. Он проводил проверки приграничных укреплений и местных путей сообщения, рекогносцировки местности на случай военных действий, поскольку пограничная со Швецией территория оказалась плохо изучена.

Им организуется топографическая съемка — «сочиняется карта Финляндии». Эта подробная карта впоследствии очень пригодилась Михаилу Илларионовичу, когда через три года ему поручили вести переговоры о демаркации линии границы со Швецией.

6 (17) ноября 1796 года неожиданно скончалась императрица Екатерина II, высоко ценившая Голенищева-Кутузова, покровительствовавшая ему в служебной карьере, и смерть ее, естественно, повлекла за собой изменения в судьбе будущего великого полководца.

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

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

Прусского короля стало привлекать предложение Франции участвовать в территориальном разделе Европы. Оценивая положение графа Гаугвица при королевском дворе, чрезвычайный посланник и полномочный министр России в Берлине Никита Петрович Панин писал: «К несчастию, известно положительно, что в прусском кабинете нельзя найти твердой почвы, покуда г. Гаугвиц будет занимать в нем первое место».

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

«Г. Гаугвиц до такой степени предан французской нации, что только от Директории зависит заключить договор о союзе. Он ожидает единственно новых инструкций для составления статей».

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

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

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

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

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