Желая прозондировать вопрос о возможности установления дипломатических отношений с Сардинским королевством, Петербург в мае 1770 года принял решение направить в Турин в качестве неофициального лица Алексея Васильевича Нарышкина с целью «изыскать пристойные средства к начатию с тамошним двором секретной и со всеми нужными осторожностями сопряженной негоциации о взаимном назначении министров» (послов).

Этот человек родился в 1742 году, служил в Измайловском полку, был произведен в прапорщики, а в 1764 году из поручиков был пожалован в камер-юнкеры и определен обер-прокурором в Сенат. Теперь в его задачу по прибытии в Турин в качестве «по собственной охоте путешествующаго дворянина» входило выяснить отношение сардинского двора к вопросу установления отношений с Россией.

А. В. Нарышкин прибыл в Турин в январе 1771 года. В соответствии с полученными указаниями он провел ряд встреч и бесед с министрами сардинского правительства, в ходе которых удалось выяснить позицию короля относительно возможности установления двусторонних отношений. Сардиния, хотя и сознавала целесообразность союза с Россией, однако в разгар Русско-турецкой войны воздерживалась от каких-либо конкретных шагов в этом направлении. Сардинский король был весьма «привязан к английским интересам», поэтому его министры ограничивались лишь общими рассуждениями о налаживании регулярных отношений с Россией, но дальше этого идти не осмеливались.

Новые шаги к сближению с Сардиней были предприняты Россией в связи с предстоявшим заходом русской эскадры в порты Сардинского королевства на завершающем этапе Русско-турецкой войны. Соответствующий зондаж был проведен по дипломатическим каналам в Англии и Голландии. Сардиния дала согласие на прием русских судов в своих водах. Российскому флоту был оказан достойный прием, который обычно воздавался кораблям дружественных наций. Постепенно Турин пришел к пониманию того, что может извлечь некоторые выгоды от установления политических отношений с Петербургом. Король Виктор-Амадей III рассчитывал, в частности, на поддержку России в вопросе расширения своих владений. Теперь уже Сардиния пыталась через частных лиц выяснить возможность установления официальных отношений между двумя странами.

В августе 1782 года стало известно о намерении Сардинии направить в Петербург своего посланника маркиза ди Парелла.

Со своей стороны, Петербург, придавая важное значение учреждению дипломатического поста в Турине, назначил в сентябре 1782 года своим посланником в Сардинии опытного дипломата князя Дмитрия Алексеевича Голицына, друга Вольтера и других французских просветителей, почетного члена Петербургской академии наук, находившегося в то время в качестве полномочного посла в Голландии. Однако вскоре Д. А. Голицын вышел в отставку, и 7 января 1783 года посланником в Турин был назначен князь Николай Борисович Юсупов (будущий директор Эрмитажа и член Государственного совета), прежде выполнявший в Италии отдельные дипломатические поручения.

Н. Б. Юсупову поручалось «недреманным оком охранять интересы» России, «противное оным отвращать», «внушать Сардинскому двору о пользе ближайшего его с Россиею сношения», а также заботиться о благосклонном приеме русских торговых судов и военных эскадр, ежегодно отправляемых в Средиземное море.

Князь Юсупов выехал из Петербурга к месту назначения через Варшаву и Вену и 2 ноября 1783 года прибыл в Турин, где в тот же день нанес визит госсекретарю по иностранным делам графу де Перрону.