Князь Юсупов выехал из Петербурга к месту назначения через Варшаву и Вену и 2 ноября 1783 года прибыл в Турин, где в тот же день нанес визит госсекретарю по иностранным делам графу де Перрону.
4 ноября он встретился с королем Виктором Амадеем III и, получив аккредитацию, приступил к исполнению своих обязанностей.
По-особому складывались отношения между Россией и Папской областью. Как известно, Папское государство зародилось в VIII веке, когда франкский король Пипин Короткий подарил папе территорию бывшего Равеннского экзархата, получившую название Папской области и Святого престола. До объединения Италии в 1870 году столицей Папской области был Рим.
С давних пор Папское государство стремилось распространить свое влияние на православную Россию, большая часть населения которой исповедовала христианство. В частности, в 1472 году Рим предложил царю Ивану III вступить в брак с наследницей византийского престола Софьей Палеолог, тем самым склонив русского государя с помощью этого брака к церковной унии и признанию главенства папы. Однако расчеты католического Рима не оправдались. Софья была принята в Москве как «царственная сирота», которая нашла пристанище в «единственном оплоте православия».
На протяжении веков отношения между Россией и Папской областью носили довольно напряженный характер. В основе политики Папского государства по-прежнему было стремление подчинить себе православную церковь и легализовать свои отношения с теми частями Российской империи, где проживали католики.
Россия же рассматривала Папскую область как обычное светское государство и отказывалась официально признавать на своей территории какую бы то ни было духовную власть и церковную иерархию, которую возглавлял бы папа римский.
В январе 1707 года Петр I направил к папе Клименту XI своего неофициального представителя, генерал-майора и уже известного в то время дипломата князя Бориса Ивановича Куракина, женатого на Ксении Федоровне Лопухиной, родной сестре супруги царя. Он должен был добиться от папы отказа признать Станислава Лещинского польским королем. Кроме того, ему поручалось тщательным образом изучить папский двор, его структуру, состав правительства, именовавшегося Римской курией, направленность и цели его политики и, наконец, провести осторожный зондаж относительно возможного соглашения между двумя государствами при условии ограничения влияния Рима на католическое население России.
Б.И. Куракин пробыл в Риме с апреля по октябрь 1707 года, переговариваясь с папским правительством. Он успел получить ответ только уклончивый: Климент XI не признавал Станислава Лещинского, но отказался высказать это в выражениях столь категорических и определенных, как того желал Петр. Вообще же приемом папы Б.И. Куракин был очень доволен. При этом он все же констатировал, что Римская курия является организацией, использующей религию в качестве политического инструмента, с помощью которого она стремится вмешиваться во внутренние дела России, и это вынудило Петра I отказаться от прежних намерений установить более тесные связи с Папской областью.
Лишь в 1771 году для новых переговоров с папой в Рим был направлен еще один неофициальный представитель России, видный государственный деятель Иван Иванович Шувалов, хорошо знавший иностранные языки. Он должен был исполнить личное поручение императрицы Екатерины II и ходатайствовать перед папой о замене папского нунция в Варшаве в связи с его неблаговидной деятельностью.
После присоединения в 1772 году к России части белорусских земель Екатерина II без согласования с папой римским назначила в ноябре 1773 года епископом Могилевской епархии одного из преданных ей людей Станислава Сестренцевича-Богуша, который фактически стал во главе католической церкви в России. В 1782 году императрица получила согласие папы на назначение Сестренцевича-Богуша архиепископом, и на торжественную церемонию по случаю его возведения в архиепископский сан прибыл посол папы Пия VI Аркетти.
В ноябре 1784 года российскому посланнику в Сардинии Н.Б. Юсупову было предписано отправиться в папскую столицу и добиться согласия Римской курии на пожалование Сестренцевичу-Богушу кардинальского звания, а также признания самостоятельности католической церкви в России. За те полгода, что Н.Б. Юсупов пробыл в Риме, ему удалось лишь частично выполнить свою миссию. Сестренцевичу-Богушу было отказано в сане кардинала под тем предлогом, что он в юности был кальвинистом. Однако римский папа все же согласился на предоставление Сестренцевичу-Богушу некоторой независимости от Рима.