Отправка послом в Стамбул совпала для М.И. Голенищева-Кутузова по времени с двумя монаршими милостями, делавшими его крупным российским помещиком. По приказу из столицы екатеринославский губернатор генерал-майор В.В. Каховский выделил российскому послу землю: «Во вновь приобретенной от Порты Оттоманской области по левой стороне речки Телегула… и хутора Тарновского, числом девять тысяч десятин… к поселению на той земле выводимых из заграничных мест людей, и к заведению домостроительства…»
Несколько позже, по пути в Стамбул, посол узнал еще об одной милости императрицы. В день годовщины со дня подписания Ясского мирного договора она пожаловала ему в вечное и потомственное владение имение Горошки с 2000 душ мужского пола из бывших польских земель на Волыни и одновременно присвоила звание «правящего должность генерал-губернатора казанского и вятского».
Одним из первых посольских сообщений в Санкт-Петербург стала информация о том, что господарь Молдавии князь Михаил Драко-Суцо ведет с Россией и Турцией двойную игру. Через него, в частности, польская оппозиция вела переписку с султанским правительством, надеясь на помощь Стамбула.
Во время своего почти полугодового пути в древний Царь-град — Константинополь — с 1453 г. Стамбул — российский посол ознакомился с положением и в другом Дунайском княжестве — Валахии. Ее правитель Александр Мурузи явно тяготел к Турции, поскольку по условиям Ясского мирного договора русские были выведены с берегов Дуная.
Князь Мурузи старался быть весьма любезным и учтивым с русским генералом, чувствуя за собой большую вину перед Россией. Сразу после ухода русских войск он арестовал православного митрополита Молдавии и Валахии Гавриила Бануческо-Бадони, оставшегося выполнять свои обязанности по защите христиан. В 1793 году Гавриил, сосланный в Стамбул, будет освобожден русской дипломатией и получит назначение митрополитом Екатеринославским и Херсонеса Таврического.
В пригородах турецкой столицы М.И. Голенищева-Кутузова встретил поверенный России в делах в Константинополе (так называли в Европе Стамбул) A.C. Хвостов. Посол поручил ему согласовать весь церемониал своей встречи с султанскими властями. В глазах турок каждый знак внимания, оказываемый их властями послу, очень много значил и говорил о его важности и положении в дипломатическом корпусе страны. Хвостову пришлось обговаривать буквально каждую мелочь предстоящей процедуры встречи российского полномочного посла.
26 сентября (7 октября) 1793 года М.И. Голенищев-Кутузов торжественно въехал в столицу Оттоманской Порты. Уже своими первыми действиями султанские власти показали значимость торжественного посольства России и личности самого посла. Если послу князю Н.В. Репнину Блистательная Порта выделяла на содержание 400 пиастров, то Голенищев-Кутузов получил 600 пиастров.
На следующий день после приезда верховный визирь прислал российскому послу дорогие подарки на общую сумму 10 тысяч пиастров: табакерку с алмазами, кофейную чашку, украшенную алмазами и яхонтами, 9 кусков парчи различного цвета. Богатые подарки сделал и сам султан.
Место жительства послу России отвели в Перу — районе нового города Константинополя на северном берегу бухты Золотой Рог, в специально построенном доме.
Последовала аудиенция у верховного визиря. М.И. Голенищев-Кутузов твердо заверил его в стремлении неукоснительно выполнять статьи Ясского мирного договора по укреплению дружбы и добрососедских отношений между двумя государствами.
1 (12) ноября состоялась аудиенция у султана Селима III. Российский посол готовился к ней тщательно. Перед визитом он отправил богатые подарки в сераль (дворец) султана. Михаил Илларионович писал, что Селим III «на аудиенции делал мне учтивости, каких ни один посол не видал».
Действительно, прием у правителя Османской империи превзошел все ожидания. М.И. Голенищеву-Кутузову было сделано отступление от этикета, обязательного для всех послов: его ни разу не заставили ждать прибытия главного визиря; не требовали соблюдения унизительных церемоний и оставили их выполнение на усмотрение российского посла. Селим III запретил своим приближенным спорить с послом, сказав, что полностью полагается на его воспитание.
На аудиенции у султана Михаил Илларионович не уронил чести великой державы и в то же время сумел угодить восточному владыке, проявив такт и уважение к его личности. Речь М.И. Голенищева-Кутузова произвела большое впечатление на султана. Вручив ему грамоту императрицы Екатерины II, посол получил заверения Селима III в том, что турецкая сторона подтверждает все обязательства Ясского мира. Кутузову вновь вручили богатые подарки.