Оборона черноморского побережья приобрела важное значение. Турецкий флот стремился скрытно и внезапно подойти к берегу, высадить десант и захватить потерянные ранее крепости. Необходимо было вовремя обнаружить его выдвижение и не допустить развертывания войск, что потребовало от Кутузова хорошего знания дела и организаторских качеств. Он расставил по всему побережью посты, организовал летучую почту, постоянное наблюдение за морем, которое часто вел и лично. Активное противостояние лишило Турцию каких-либо надежд выиграть эту войну, и она пошла на заключение Ясского мирного договора (декабрь 1791 г.), по которому к России отходил Крым и устанавливалась новая граница по Днестру.
После небольшого перерыва, связанного с дипломатической и педагогической деятельностью, жизнь снова привела М.И. Кутузова на границу. 28 апреля 1798 года Павел I поручил ему составить расписание казачьих постов по рубежу со Швецией. Это обусловливалось установлением новых границ по реке Кимень, произошедшим после подписания Абосского мирного договора. Под руководством Кутузова в 1795–1798 годах. здесь были проведены оборонительные работы, что укрепило безопасность столицы, однако пограничная служба правилась из рук вон плохо. Зная положение дел, Павел потребовал от Кутузова навести на границе должный порядок.
Уже 11 мая Кутузов представил императору два расписания – одно на летнее, а другое на зимнее время, карты. Предусматривалось выделить на пограничные посты 378–414 казаков и 12 офицеров. Павел утвердил документы, а их автору выразил благодарность. В рескрипте от 14 мая он написал: «Присланные от Вас расписания казачьих постов по границе шведской на летнее и зимнее время я апробую».
Пришлось заниматься Кутузову и демаркацией границы. Он вел переговоры с командующим шведскими войсками в Финляндии генералом Клингспором, проявляя незаурядное дипломатическое искусство и твердость при отстаивании государственных интересов России. И когда шведская сторона стала выдвигать необоснованные территориальные претензии, по предложению Кутузова переговоры были прерваны. В своем рескрипте от 22 апреля Павел I дал указание «не входя ни в какие дальние переговоры, кончить оные, дав почувствовать сухим образом шведскому генералу, что ему более и далее делать в Фридрихсгаме нечего».
В конце XVIII – начале XIX века европейскую политику определял агрессивный характер наполеоновской Франции. Осенью 1799 года в России начинаются работы по укреплению западных границ. Предполагалось расположить войска в две линии: в первой командующим назначался А.В. Суворов, вторая должна была состоять из трех армий: Ж.Ф. Дотишана, М.И. Кутузова и И.В. Гудовича. 6 ноября 1799 года Кутузов назначается литовским военным губернатором и инспектором инфантерии Литовской и Смоленской инспекции.
Чем объяснить это назначение? Ответ на этот вопрос содержится в письме императора А.В. Суворову: «…Назначение, как Ваше, так и всей линии, позади Вас по границе расположенной… состоит в том, чтобы положить вовремя, если бы до сего дошло, преграды успехам французского оружия…»
Следовательно, новое назначение Кутузова было связано с намерением Павла усилить оборону западной границы страны и в то же время быть в готовности к использованию вооруженных сил за рубежом для обеспечения существующего положения в Европе. В случае войны Кутузов должен был выступить в роли командующего одной из трех армий.
В числе задач, выпавших на долю Кутузова, одна была особенно важной – организовать действенную и надежную пограничную службу. В то время охрана границы осуществлялась армейскими подразделениями, подчинявшимися военному ведомству, и вольнонаемными таможенными объездчиками, находившимися в ведении губернского правления. Кутузову как военному губернатору и командующему армией необходимо было охватить своим вниманием и контролем оба направления. Документы этого периода характеризуют весьма многообразную деятельность прославленного полководца. В условиях бушевавшей в Европе войны очень важно было сохранить стабильность и спокойствие на западных рубежах, соблюдать порядок, избегать конфликтов и осложнений. И Кутузов это прекрасно понимает. Он весьма удовлетворен тем, что со стороны прусской пограничной стражи существует уважение к государственной границе России. В письме Павлу I он пишет: «Проездом моим через прусскую границу видел я сам уважение и вежливость прусской военной стражи к границе и пограничным постам Вашего императорского величества; сие подтверждается еще разными известиями…»
На границе с Пруссией пограничную службу на участке от Паланги до Влодавы несли располагавшиеся кордоном донские казаки. Кутузов заменил их егерскими и гусарскими полками и утвердил «расписание кордонным полкам», в котором предписывал расположить подразделения по селениям вдоль границы. Если бы нашлись в соответствии с этим документом лежащие по границе другие пункты, не указанные в расписании, то командирам полков предлагалось занять их «по собственному усмотрению». И все это было выполнено в точности.