В январе 1710 г. султан Ахмед III принял в Стамбуле П. А. Толстого и торжественно вручил ему грамоту о подтверждении мирного договора 1700 г. На первый взгляд успех был налицо. Но только на первый взгляд. В конце ноября 1710 г. Толстой получил секретную информацию о том, что предстоит совещание Великого Дивана у султана по поводу очередного разрыва с Россией. Петр Андреевич немедленно пишет об этом царю, но послание не успело дойти до адресата. Турки разорвали 20 ноября договор с Россией и объявили войну. Первой ее жертвой стал сам русский посол. Весь состав русской миссии турки заключили в Семибашенный замок. Здесь Петр Андреевич провел почти полтора года. После неудачного Прутского похода был заключен мирный договор с Турцией. По одному из условий договора, русский посол П. А. Толстой освобождался из заключения и возвращался на родину.
Петр Андреевич возвратился на родину в 1714 г. и продолжил службу в Посольской канцелярии. В 1716 г. Петр I вместе с супругой отправился за границу в надежде укрепить Северный союз и ускорить подписание мира со Швецией. Петр провел переговоры с датским королем о совместной высадке десанта в шведской провинции Сконе, а затем отправился в Париж. Для переговоров с королем Франции царь вызвал виднейших дипломатов России: Б. И. Куракина, П. П. Шафирова, С. Л. Рагузинского и П. А. Толстого. Переговоры с французским правительством завершились заключением в Амстердаме договора, значительно ослабившего позиции Швеции.
Военные действия в шведской провинции Сконе планировались на осень 1716 г. 26 августа Петр I отправил из Копенгагена вызов сыну, чтобы тот, если пожелает, прибыл в Данию для участия в десантной операции.
26 сентября 1716 г. Алексей со своей любовницей Ефросиньей, ее братом Иваном Федоровичем и тремя служителями выехал из Петербурга. Но вместо того, чтобы ехать в Данию, он отправился искать защиты в Австрию к своему шурину императору Карлу VI. Император принял Алексея и спрятал его сначала в Вейербурге, а затем в Тироле в Эренберге.
Русский посланник в Вене Авраам Павлович Веселовский обнаружил Алексея и сообщил царю, что царевич под фамилией Коханский живет в Тироле. На представления Веселовского принц Евгений ответил, что цесарь ничего не знает, а на письмо Петра ответил оскорбительным посланием. Тогда царь поручил возглавить дело доставки сына на родину опытному дипломату Толстому. Петр Андреевич блестяще справился с этим весьма деликатным заданием царя и стал пользоваться у него большим, чем ранее доверием. 26 марта 1718 г. в благодарность Петр I приказал
Пошла в гору и служебная карьера Толстого. Указом от 15 декабря 1717 г. он был назначен президентом Коммерц-коллегии, а позже — сенатором. Знаком особого доверия царя стало назначение Петра Андреевича начальником Тайной розыскных дел канцелярии, образованной в 1718 году.
Дело царевича Алексея приблизило Толстого к Петру I и сделало его одним из немногих в окружении царя, которым Петр давал наиболее ответственные поручения. Так, например, в 1719 г. стало известно о намерении Пруссии заключить союзный договор с враждебной России Англией. Посол в Берлине А. Г. Головкин, сын канцлера, по мнению царя, недостаточно энергично противодействовал этому англо- прусскому сближению. В сложившейся ситуации Петр принял решение послать в Берлин более опытного дипломата — Петра Андреевича Толстого.
Толстой вел переговоры с прусским королем и его министрами с начала июля до октября 1719 г. Хотя ему не удалось помешать заключению договора между Пруссией и Англией, он сумел заручиться обещанием короля ни тайно, ни явно не действовать в ущерб интересам России.
Именно П. А. Толстому 7 февраля 1722 г. Петр I предоставил честь объявить в Сенате Устав о наследии престола.
Устав изменял прежний порядок престолонаследия, когда власть от отца переходила старшему сыну. Отныне самодержец мог назначать преемника по собственному усмотрению. В том же 1722 г., отправляясь в Каспийский поход, Петр I назначил Толстого главой походной посольской канцелярии. Этот поход позволил Петру Андреевичу войти в доверие к жене царя, будущей императрице Екатерине, которую Петр взял с собой. Видимо, поэтому Екатерина пожелала, чтобы церемонию ее провозглашения императрицей в мае 1724 г возглавил Толстой.
Екатерина I своим восшествием на престол после смерти Петра Великого 28 января 1725 г. была обязана главным образом двум сановникам — А. Д. Меншикову и П. А. Толстому. Только что коронованной Екатерине было дозволено совершить несколько самостоятельных актов. Одним из них она возвела Петра Андреевича Толстого в графское достоинство.
В начале февраля 1726 г. Екатерина I учредила Верховный тайный совет, в состав которого вошли А. Д. Меншиков, П. А. Толстой, Ф. М. Апраксин, Д. М. Голицын, Г. И. Головкин и А И. Остерман. Толстой рассчитывал, что совет ослабит влияние на государственные дела его соперника Меншикова, но ошибся. Надежды на то, что Екатерина будет участвовать в работе Верховного тайного совета, председательствуя дважды в неделю на его заседаниях, не оправдались. Императрица не обнаружила ни желания, ни склонности к государственным делам. К тому же частые недомогания приковали ее к постели. Меншикову не стоило большого труда подмять под себя членов Верховного тайного совета. Вскоре соперничество между Меншиковым и Толстым переросло в открытое столкновение.
После смерти Петра I ни Екатерина, ни большинство выдвинувшихся при нем влиятельных вельмож не желали воцарения малолетнего Петра Алексеевича, сына казненного царевича Алексея. Все они опасались, что Петр, повзрослев, станет мстить за казненного отца, и в числе первых будут те, кто подписал смертный приговор Алексею. Список тех, кто поставил свои подписи под приговором, возглавлял Меншиков, за ним следовали Головкин, Апраксин, Толстой, Шафиров, Бутурлин и др. Всего под приговором, отправившим Алексея Петровича на эшафот, стояло 127 подписей.
Опасение за свое будущее заставило многих сановников объединиться вокруг Екатерины и тем самым воспрепятствовать воцарению внука Петра I, в пользу которого выступали Голицыны и Долгорукие. Самым решительным противником малолетнего Петра Алексеевича был Меншиков. Но не прошло и двух лет как Меншиков переметнулся в лагерь самых горячих сторонников передачи трона двенадцатилетнему Петру Алексеевичу. Причиной тому стало желание Александра Даниловича женить его на своей дочери Марии, которая, к слову сказать, была уже помолвлена с сыном польского графа Сапеги.
Под влиянием А. Д. Меншикова Екатерина I составила завещание, в котором ее наследником становился Петр II при условии, что он женится на одной из дочерей святейшего князя. Слух о существовании завещания вскоре проник в среду сановников и стал предметом обсуждения. Генерал- полицмейстер Санкт-Петербурга А. М. Девиер, генерал-лейтенант И. И. Бутурлин, сотрудник Тайной канцелярии А. И. Ушаков и другие были напуганы перспективой мести со стороны Петра II и усилением власти Меншикова. Между ними велись разговоры об отстранении Александра Даниловича и возведении на престол одной из дочерей Петра I — Анны Петровны или Елизаветы Петровны. Участником разговоров был и Толстой, который, в отличие от Девиера и Бутурлина, предпочитал видеть на престоле младшую дочь Петра I Елизавету.
Весной 1727 г Екатерина I тяжело заболела. Зная о намерениях своих противников, Меншиков 28 апреля добился от умирающей Екатерины I подписания указа о создании следственной комиссии над Девиером. Выходец из Португалии, Антон Мануилович Девиер был взят под стражу еще 24 апреля. Первоначально ему было предъявлено обвинение в том, что он, находясь в царском дворце в день обострения болезни императрицы, не проявлял печали, а, напротив, веселился. Однако в ходе следствия Девиер из нарушителя придворного этикета превратился в опасного политического преступника. Под пытками он назвал фамилии своих «сообщников» генерала Бутурлина и герцога Голштинского. Затем следствие вышло и на Петра Андреевича Толстого.
На допросе Толстой подтвердил свою вину в том, что он действительно развивал перед Девиером
