М.И. Голенищев-Кутузов в то время находился в составе Украинской армии, стоящей в Польше, которой командовал генерал-аншеф граф М.В. Каховский. Русские и прусские войска в очередной раз наводили там «порядок». Личный рескрипт императрицы вызвал генерал-поручика в столицу, где он имел несколько аудиенций у Екатерины И. Монархиня беседовала с ним на политические темы предстоящего посольства в Стамбуле, давая строгие наставления.
Первый биограф Ф. Синельников писал: «Из тонкости, которую заметила она в уме его, из зрелых рассуждений, которые он делал о предметах дипломатических, и из предосторожности, которую соблюдал он во всех своих разговорах и поступках, что Голенищев-Кутузов есть тот самый человек, в выборе коего она затруднялась и который выполнит поручения ее во всей точности и соответственно ее ожиданиям».
По Ясскому мирному договору сторонам предстояло обменяться торжественными посольствами. Дипломатическая миссия М.И. Голенищева-Кутузова преследовала конкретные цели: выявление истинных намерений Турция в отношении России после поражения в войне, изучение внутриполитического положения страны, проверка информации о военных приготовлениях. Императрицей Екатериной II Михаилу Илларионовичу была дана следующая секретная инструкция: «В определении Вас к торжественному в Константинополь посольству, сверх особливо благоволения к заслугам Вашим, имели мы и то уважение, что Вы по искусству Вашему в ремесле военном не упустите сделать все те наблюдения, кои в свое время для нас полезны и нужны быть могут, о положении мест, о дорогах, о населениях, укреплениях, расположении войск, запасах военных и о всем к воинской части сухопутной и морской принадлежащем».
На подготовку ушло более четырех месяцев. В состав миссии включили немало военных специалистов: офицеров квартирмейстерской службы, морского департамента, инженерного корпуса. С учетом охраны, музыкантов и обслуживающего персонала торжественное посольство России в Стамбуле насчитывало 650 человек. Из них должностных лиц — 68. М.И. Голенищев-Кутузов лично подбирал офицеров миссии из числа сослуживцев по Бугскому егерскому корпусу, из выпускников Артиллерийского и Инженерного корпусов, флотских командиров. Нижние чины охраны тоже подбирались из «своих» полков Екатеринославской армии.
О военных приготовлениях Турции руководитель посольства обязан был информировать помимо столицы еще генерал-аншефа графа A.B. Суворова-Рымникского, командовавшего в то время войсками Екатеринославской губернии и Тавриды, и председателя Черноморского адмиралтейского правления вице-адмирала Н.С. Мордвинова.
Императрица Екатерина II озадачила российского посла не только заботами о сборе широкой информации о Турции. Самодержавную правительницу в не меньшей мере тревожило появление на европейской карте республиканской Франции, которая своими идеями несла гибель соседним монархиям. Франция стремилась к военному союзу с Турцией. Генерал-поручику М.И. Голенищеву-Кутузову предстояло противодействовать оформлению такого союза и проникновению французского флота в Черное море.
На посольство возлагались заботы об обеспечении благоприятных условий для российской торговли в Черном и Средиземном морях, беспрепятственного прохода торговых судов через проливы Босфор и Дарданеллы.
Голенищеву-Кутузову поручалось ознакомиться с положением христианских народов, подданных султана, и прежде всего населения Молдавии и Валахии — Дунайских княжеств. Российскому послу предстояло защищать права христиан от притеснений мусульманских правителей.
В связи со вторым разделом Польши между Россией, Австрией и Пруссией российский посол обязан был не допустить вмешательства турецкого правительства в решение этого вопроса.
Перед отъездом в Стамбул М.И. Голенищеву-Кутузову были вручены соответствующие документы, в том числе рескрипт императрицы Екатерины II относительно предстоящей деятельности посла, секретная инструкция «по делам политическим», верительная грамота для вручения султану Селиму III, грамота к верховному визирю и письмо к нему же вице-канцлера И.А. Остермана. В распоряжение посла были переданы алмазные, золотые и серебряные вещи, парча и шелковые материи на подарки султану и его женам, верховному визирю и другим турецким чинам, а также немалая сумма денег на прочие чрезвычайные расходы и содержание посольства.
Размен торжественными посольствами между Российской и Османской империями состоялся 3 июня 1793 года у города Дубоссары, стоящего на берегах пограничной реки Днестр. Ровно в одиннадцать часов по пушечному выстрелу посольства двинулись навстречу друг другу.
Султан Селим III назначил своим послом в Санкт-Петербург бегбербея румелийского (генерал-губернатора Румелии) Рассых Мустафу-пашу, исполнявшего в случае отсутствия в Стамбуле верховного визиря Юсуф-паши его обязанности.
Отправка послом в Стамбул совпала для М.И. Голенищева-Кутузова по времени с двумя монаршими милостями, делавшими его крупным российским помещиком. По приказу из столицы екатеринославский губернатор генерал-майор В.В. Каховский выделил российскому послу землю: «Во вновь приобретенной от Порты Оттоманской области по левой стороне речки Телегула… и хутора Тарновского, числом девять тысяч десятин… к поселению на той земле выводимых из заграничных мест людей, и к заведению домостроительства…»
Несколько позже, по пути в Стамбул, посол узнал еще об одной милости императрицы. В день годовщины со дня подписания Ясского мирного договора она пожаловала ему в вечное и потомственное владение имение Горошки с 2000 душ мужского пола из бывших польских земель на Волыни и одновременно присвоила звание «правящего должность генерал-губернатора казанского и вятского».
Одним из первых посольских сообщений в Санкт-Петербург стала информация о том, что господарь Молдавии князь Михаил Драко-Суцо ведет с Россией и Турцией двойную игру. Через него, в частности, польская оппозиция вела переписку с султанским правительством, надеясь на помощь Стамбула.
Во время своего почти полугодового пути в древний Царь-град — Константинополь — с 1453 г. Стамбул — российский посол ознакомился с положением и в другом Дунайском княжестве — Валахии. Ее правитель Александр Мурузи явно тяготел к Турции, поскольку по условиям Ясского мирного договора русские были выведены с берегов Дуная.
Князь Мурузи старался быть весьма любезным и учтивым с русским генералом, чувствуя за собой большую вину перед Россией. Сразу после ухода русских войск он арестовал православного митрополита Молдавии и Валахии Гавриила Бануческо-Бадони, оставшегося выполнять свои обязанности по защите христиан. В 1793 году Гавриил, сосланный в Стамбул, будет освобожден русской дипломатией и получит назначение митрополитом Екатеринославским и Херсонеса Таврического.
