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