Паткуль в качестве русского посла был направлен ко двору Августа II.

На этом посту он находился до 1706 г.

За годы пребывания в Европе Паткуль доказал, что он действительно располагает большими возможностями. Его обширные связи при дворах союзных государств давали ему возможность собирать важную информацию. Разведывательные данные, поступавшие в Москву от лифляндского дворянина, позволяли в значительной степени дополнять представление о конкретных действиях союзников. Так, из Польши Паткуль своевременно доносил Петру об опасностях, грозивших России со стороны польского короля. В одном из своих донесений он сообщал, что воевода Хелмский Дзялынь-Дзялынский, направлявшийся в Россию с посольством, заявляет, «что приятель Вашего царского величества, но сие да будет во уведомление, что он Вашему царскому величеству здесь в государстве по сие число всякие удобомышленные злые услуги чинил, а в войне против Москвы на собрании Мариенбургском и везде жесточайше кричал. От шведа деньги получил, и постоянный единомышленник кардинальской и его фракции был».

Паткуль вел разведку не только в Польше, но и в Пруссии. Имея хороших информаторов, ему удавалось перехватить канал переписки прусского двора с королем Швеции. С помощью 27 000 червонцев Паткуль добился значительного влияния на прусских министров и тем самым содействовал удержанию Пруссии на позициях союзнических обязательств. За работу в Пруссии глава Посольского приказа Ф. А. Головин выразил ему свою благодарность Паткуль был хорошо осведомлен и о тайных связях саксонцев со шведами, о чем он неоднократно предупреждал Петра I. Высоко оценивая работу Иоганна Паткуля, в мае 1704 г. Петр присвоил ему звание генерал-поручика.

В декабре 1705 г. Петр уполномочил Паткуля вести переговоры с прусским королем о посредничестве между Россией и Швецией. В случае подписания мирного договора Россия обещала посреднику уступить польскую Пруссию. Такое важное дипломатическое поручение свидетельствовало о доверии Петра к Паткулю, несмотря на некоторые обвинения в его адрес относительно нечистоплотности в денежных делах.

Но основную работу Иоганн Паткуль вел в Польше, находясь при дворе Августа II. В своих донесениях он неоднократно отмечал непоследовательность короля в отношении союзнического договора. Летом 1705 г. Паткуль настойчиво просил Петра назначить ему место, куда бы он мог явиться с личным докладом по очень важному делу. Царь указал на выбор три города — Вильно, Ковно, Гродно. Кроме того, Петр предложил: если дело столь неотложное, воспользоваться шифром и передать информацию письменно. Однако встреча не состоялась. Можно предположить, что Паткуль уже тогда располагал секретными сведениями о готовящейся измене польского короля.

В августе 1705 г. Август II отправил Карлу XII двух министров — Ингофа и Фингстейна для переговоров о сепаратном мире. Паткуль получил об этом известие через свою агентуру и сделал представление королю. Встревоженный Август II отдал распоряжение об аресте Паткуля. Российскому послу было предложено молчать обо всем, что ему известно о сепаратных переговорах, и дать подписку в обмен на освобождение. Иоганн Паткуль отверг эту сделку.

В 1706 г. Август II подписал Альтранштадтский мир со Швецией. Одним из условий мира была выдача шведским властям Паткуля. Несмотря на протесты России, Иоганн Паткуль был выдан Швеции. 10 октября 1707 г. он был казнен шведами, его обезглавили, а затем четвертовали.

Петр Андреевич Толстой родился в 1645 г. в небогатой, но родовитой дворянской семье, близкой к роду Милославских. С 1665 по 1669 г. он с отцом находился на государевой службе в Чернигове, где, по собственным словам, «в осаде сидел тридцать три недели». Вместе с отцом Толстой участвовал в Чигиринских походах В. В. Голицына.

В 1671 г. П. А. Толстой получил чин стольника при дворе царицы Натальи Кирилловны Нарышкиной, спустя шесть лет стал стольником при дворе царя Федора Алексеевича.

Во время Стрелецкого бунта Толстой выступил на стороне Софьи и Милославских. Его роль в событиях 1682 г. сводилась к тому, что он, по одним сведениям — лично, а по другим — через клевретов, распространял среди восставших слух об умерщвлении царевича Ивана, чем провоцировал поход стрельцов к Кремлю. За оказанную услугу царевна Софья пожаловала Толстого в комнатные стольники к царю Ивану Алексеевичу. После прихода Петра к власти в 1689 г. Толстого удалили из столицы в провинцию, в город Устюг Великий, где он служил воеводой. В 1694 г., во время путешествия Петра I в Архангельск, Толстой встретил царя в Устюге Великом громом артиллерийского салюта с крепостного вала. Личная встреча с Петром I изменила судьбу Петра Андреевича.

В 1694 г. Толстой вернулся на военную службу и получил чин прапорщика. В 1696 г. во время взятия Азова он был уже капитаном гвардейского Семеновского полка. Стремясь завоевать доверие Петра I, Петр Андреевич в 1697 г., в возрасте 52 лет, будучи уже дедушкой, испросил у царя разрешения отправиться волонтером в Италию изучать военно-морскую науку. Растроганный такой просьбой, Петр направляет Толстого на учебу в Италию.

26 февраля 1697 г. Толстой выехал из Москвы, имея при себе инструкцию царя с перечнем знаний и навыков, которыми он должен был овладеть в Италии. Главное, чему Петр Андреевич должен был научиться, — это умение пользоваться морскими картами, водить корабли и управлять ими во время сражения. Толстой побывал во многих городах Италии, изучил итальянский язык, освоил кораблевождение и множество морских профессий. Но не море стало родной стихией П. А. Толстого. Царь Петр нашел ему иное назначение. Петру Андреевичу Толстому по возвращении на родину в феврале 1697 г. предстояло послужить России на поприще тайной дипломатии.

Дипломатическая деятельность Толстого протекала в один из самых сложных периодов Северной войны. Задача русской дипломатии после поражения под Нарвой заключалась в том, чтобы предотвратить выступление Османской империи против России. Петру Андреевичу предстояло утвердиться в Стамбуле в качестве постоянного дипломатического представителя России. Он стал первым русским дипломатом, возглавившим не временное, а постоянное посольство в столице Османской империи.

Указ о назначении Толстого послом в Стамбул датирован 2 апреля 1702 г. 22 мая 1702 г. посольство покинуло Москву. В конце августа оно без особых приключений прибыло в Адрианополь, где тогда находился двор султана. При себе Толстой имел наказ Петра в виде «тайных статей», представлявших собой разведывательное задание из 17 параграфов. Османское правительство сделало все возможное для того, чтобы изолировать русское посольство от внешнего мира и лишить посла возможности общаться с кем бы то ни было. Однако на помощь Толстому пришли доброжелатели. Сам он их называл «работниками». Именно от «работников» Петр Андреевич получал всю необходимую информацию.

Первым среди них был иерусалимский патриарх Досифей. О его готовности оказывать помощь русским послам хорошо знали в Москве, поэтому одновременно с полномочной грамотой Толстому направили грамоту и Досифею. Вместе с Досифеем сотрудничал с русскими и его племянник Спилиот, тоже грек. Он выполнял иногда роль курьера в переписке патриарха с послом. Сотрудничество Досифея с Толстым оказалось на редкость плодотворным и полезным для России. Не менее ценные услуги оказывал Толстому серб Савва Лукич Владиславич, по русским источникам более известный под фамилией Рагузинский (он был выходцем из Рагузы — так латиняне называли город Дубровник). После отъезда Владиславича в 1704 с в Россию его обязанности перешли к его приятелю Луке Барке.

В сентябре 1703 г. двор султана, центральные учреждения и все посольства переехали из Адрианополя в Стамбул. Истекший год оказался знаменательным для Толстого. Он подготовил и отправил в Москву сочинение под названием «Состояние народа турецкого». Это был ответ посла на секретные пункты инструкции. Петр Андреевич подробно описал структуру государственного аппарата Османской империи, круг обязанностей высших чиновников, отметив, что радеют «…все турецкие министры больше о своем богатстве, нежели о государственном управлении».

Метко и лаконично Толстой описал отношения Порты с европейскими странами. Так, например, об османо-австрийских отношениях он писал: «Сердечного любления к цесарскому народу не имеют