Михаилу Илларионовичу, пребывая в столице Блистательной Порты, приходилось много заниматься польскими делами. В отношениях Турции с Россией Польша играла немаловажную роль. В случае войны она могла оттянуть на себя часть войск русской армии. С мая 1792 года на польской территории стояла Украинская армия под командованием генерал-аншефа М.В. Каховского. Императрица Екатерина II активно вмешивалась в решение судьбы Польского государства.
Прусский король Фридрих-Вильгельм III тоже направил в Польшу свои войска, «забыв» о своих обязательствах перед поляками. Австрия, имевшая во владении часть польских территорий, поддержала договор России и Пруссии, заключенный в январе 1793 года, о втором разделе Польши. В июне 1793 года польский сейм, собравшийся в городе Гродно, вынужден был санкционировать присоединение к России части украинских и литовских земель: воеводств Киевского, Волынского и части Виленского с населением около 4 миллиона человек.
Решение польского сейма в Гродно разрушало военнополитические замыслы Турции в отношении Польши. Французские дипломаты, особенно Декорш, попытались наладить отношения польских оппозиционеров с султанским правительством. Более того, Декорш обещал ему в случае новой войны Турции с Россией «диверсию 100 тысяч поляков».
Дипломатическая деятельность М.И. Голенищева-Кутузова заметно охладила интерес Оттоманской империи к Польше, к ее второму разделу и рассеяла надежды на успехи польской оппозиции.
Однако в марте 1794 года в Польше вспыхнуло восстание под предводительством Тадеуша Костюшко, который в середине апреля отправил в Стамбул «Отчет нации». В Турции возродились надежды на Польшу как военного союзника. Послу удалось узнать, что молдавскому господарю М. Драко-Суцо передано «от Порты повеление доставить сто двадцать тысяч червонных к мятежнику Костюшке» через львовских купцов.
Поражение польских повстанцев в том же 1794 году от русских войск вновь расстроило военно-политические замыслы султанского окружения. Т. Костюшко был взят в плен, посажен в Петропавловскую крепость и освобожден оттуда уже в 1796 году. Официального вмешательства Стамбула в политику России во время второго раздела Польши не произошло.
Деятельность генерал-поручика М.И. Голенищева-Кутузова на посту чрезвычайного и полномочного посла России в Оттоманской империи была высоко оценена императрицей Екатериной II. Результаты его деятельности выглядели впечатляюще. Имя Кутузова-дипломата впервые получило широкое признание в политических и дипломатических кругах Санкт-Петербурга. Его успехи при дворе султана Селима III поражали воображение дипломатического корпуса, аккредитованного в Константинополе.
В своих воспоминаниях С.И. Маевский писал: «Можно сказать, что Кутузов не говорил, но играл языком: это был другой Моцарт или Россини, обвораживавший слух разговорным своим смычком. Но, при всем его творческом даре, он уподоблялся импровизатору; и тогда только был как будто вдохновен, когда попадал на мысль, или когда потрясаем был страстью, нуждою, или дипломатическою уверткою…
Никто лучше его не умел одного заставить говорить, а другого — чувствовать, и никто не тоньше его не был в ласкательстве и в проведении того, кого обмануть или обворожить принял он намерение…»
5 декабря 1793 года М.И. Голенищев-Кутузов получил указ Коллегии иностранных дел, в котором ему было предписано передать посольские архивы и дела камер-юнкеру В.П. Кочубею, назначенному посланником и полномочным министром в Константинополе, помочь ему в аккредитации при султанском дворе и возвратиться в Россию. В феврале 1794 года Михаил Илларионович на отпускной аудиенции у султана Селима III получил разрешение на обратный путь сухопутьем к русско-турецкой границе по Днестру, опять к Дубоссарам.
Совсем иных результатов в ранге полноправного посла Блистательной Порты в Санкт-Петербурге добился Рассых Мустафа-паша. Он по указанию своего министра иностранных дел (реис-эфенди) Решида-эфенди Мустафы своим поведением оскорблял «не только порядки благочиния, но и самодержавие благоустроенного государства». Протесты по поводу его поведения в России стали причиной ареста Рассых Мустафы-паши в Бендерах. Своей секретной миссии в российской столице он явно не выполнил.
Прибыв в столицу, М.И. Голенищев-Кутузов подал ходатайство о награждении многих чинов российского посольства, отличившихся при выполнении дипломатической миссии. Это ходатайство было удовлетворено осенью 1794 года.
Результаты деятельности М.И. Голенищева-Кутузова в ранге посла России в Стамбуле были впечатляющи. За короткий срок своего посольства он сумел упрочить позиции Российского государства в Черном и Средиземном морях и предотвратить реальную угрозу новой войны с Турцией, расстроить ее вмешательство в решение польского вопроса.
Более того, Кутузов-дипломат умело подготовил почву для скорого в будущем временного военного союза России и Турции. Это позволило впоследствии прославленному русскому флотоводцу Федору Федоровичу Ушакову успешно провести Средиземноморский поход русского флота во время войны с Францией 1798–1800 годов и завоевать Ионические острова. Эпопея Средиземноморского похода ушаковской эскадры пройдет во многом благодаря дипломатическим трудам «генерал-поручика и кавалера Михайлы Голенищева-Кутузова».
Видный отечественный историк академик Е.В. Тарле так отзывался о деятельности М.И. Кутузова на дипломатическом поприще, давая ему самую высокую оценку:
«Можно сказать, что как государственный человек он принес России в области военной политики такую огромную пользу, которую не затмевает и не должна затмевать даже яркая слава полководца».
Бывший посол России в Оттоманской империи генерал-поручик М.И. Голенищев-Кутузов возвращался в Санкт-Петербург с естественным стремлением продолжить служение Отечеству в рядах русской армии. Однако судьба приготовила ему иное поле деятельности.
В мае 1794 года в столице скончался генерал-поручик и генерал-адъютант граф Ф.Е. Ангальт, президент Императорского вольного экономического общества, главный директор Сухопутного Шляхетского кадетского корпуса. Престижное военно-учебное заведение дало образование и путевку в жизнь прославленному русскому полководцу П.А. Румянцеву-Задунайскому, генерал-фельдмаршалам М.Н. Волконскому, A.A. Прозоровскому, М.Ф. Каменскому, М.В. Каховскому, генеральным прокурорам России A.A. Вяземскому и A.A. Беклешеву, известному дипломату А.М. Обрескову, знаменитому трагику А.П. Сумарокову, блистательному генералу-артиллеристу П.И. Мелиссино, прекрасным военным педагогам и воспитателям М.И. Мордвинову и И.Л. Голенищеву-Кутузову, многим военачальникам.
Генерал-поручик Ф.Е. Ангальт за восемь лет своего пребывания на посту главного директора Сухопутного Шляхетского кадетского корпуса лично много сделал для его процветания и нравственного воспитания учеников. Характерным для сына наследного принца Ангальт-Дессау, вступившего на русскую службу в 1783 году, было его выступление перед кадетами, выпущенными во флот: «Да будет первым побуждением и первым началом всех ваших поступков честность и доброе имя».
В столице среди преемников Ф.Е. Ангальта на посту главного директора военно-учебного заведения называли многих известных в обществе людей. Чаще всего мелькала фамилия М.И. Голенищева-Кутузова, человека достаточно известного в столичном обществе при дворе императрицы.