Російської Імперії збереглося припис Петра I канцлеру Г.І. Головкіну від 1722 про призначення дипломатичних представників до Європи з особистою припискою царя: "а ще треба в Португалію ". Переговори затягнулися, однак, майже на півстоліття і отримали своє продовження в часи правління маркіза Помбала (1750 - 1777 рр..). Португальська сторона ретельно вивчала можливі вигоди для своєї країни від зближення з Росією, і нарешті, рішення було прийнято: 17 жовтня 1778 був призначений дипломатичний представник Португалії при дворі в Санкт-Петербурзі - Ним став Франсишку Жозе Орта Машадо. Правда, як повідомляє перший португальська посол в СРСР Маріо Невеш, його далекий попередник до місця свого призначення не поспішав, оскільки його турбували відомості про розкіш царського двору, вимагала таких витрат, якими португальська двір не мав. Все ж таки в Зрештою через рік, у період найвищого розквіту діяльності Катерини, Франсишку Жозе Орта Машадо - португальська повноважний міністр при російському дворі - прибув у російську столицю і 24 жовтня 1779 вручив вірчі грамоти імператриці. У них йшлося про бажання королеви Марії I встановити з російським двором "відносини постійної дружби, а між народами Росії і Португалії - великого союзу і згоди ". Ця дата і вважається відправною точкою наших відносин.
Роком пізніше в португальську столицю прибув надзвичайний посланник і повноважний міністр російського двору Вільгельм Нессельроде, батько майбутнього віце-канцлера Російської Імперії графа К. В. Нессельроде.
За 20 років перебування в Росії на посаді посланника Франсишку Жозе Орта Машадо вніс величезний внесок у розвиток відносин між нашими країнами: були засновані консульства та підготовлені договори між Португалією та Росією, зокрема Договір про збройний нейтралітет (1782 р.), який встановлював режим вільного мореплавання для кораблів з неконтрабандним вантажем, і в розвиток цього - Морська конвенція щоб помагали свободи нейтрального торговельного мореплавства (1782 р.). У Морський конвенції, підписаної з боку Росії віце-канцлером графом І.Остерманом, а з боку Португалії - Ортой Машадо, підкреслювалося, що обидві "Високі Договірні Сторони будуть дотримуватися найточніший нейтралітет і наглядати за найсуворішим виконанням заборон, учинених щодо торгівлі обопільних їх підданих заповідними товарами ".
Особливе значення мав Договір дружби, мореплавання і торгівлі (1787 р.), підписаний з російською боку Остерманом і дійсним таємним радником А. Воронцовим, а з португальської - Ортой Машадо. У ньому констатувалося, що обидві держави зобов'язуються "Як за себе, так і за всіх своїх підданих без вилучення" надходити "Взаємно у всіх випадках дружньо як на морі, на сухому шляху і на прісних водах, допомагаючи взаємно всякого роду добрими послугами, особливо в тому, що може стосуватися до плавання і торгівлі ". Встановлювалися правила торгівлі: з всіх вин, проізращенія португальського, островів Мадейри або Азорських, привезених до Росії на р...
