За усердие в раскрытии заговора Петр Андреевич был щедро вознагражден конфискованными у сторонников царевича вотчинами, ему были пожалованы чин действительного тайного советника и должность президента вновь созданной Коммерц-коллегии. Одновременно он оставался главой Тайной канцелярии. По преданию, царь на одной из пирушек заметил притворившегося пьяным Толстого, который внимательно наблюдал за происходящим, и сказал ему: «Голова, голова, кабы ты не была так умна, я давно бы отрубить тебя велел». Именно ум сделал Толстого одним из первых вельмож в государстве в последние годы царствования Петра. Ни одно светское развлечение не обходилось без Петра Толстого. Частым гостем он был и в доме Меншикова, будущего своего врага. В 1719 г. Толстому была поручена серьезная дипломатическая миссия в Пруссии. После переговоров с прусским королем он получил гарантии лояльности Пруссии по отношению к России. Толстой сопровождал Петра в Каспийском походе, где сблизился с супругой царя Екатериной — будущей императрицей. А через два года руководил церемонией коронации императрицы. В тот же день он получил графский титул. Неудивительно, что после смерти Петра I Толстой в союзе с Меншиковым приложил все усилия, чтобы возвести на престол Екатерину I.
Падение Толстого.
Влияние Меншикова росло, и противостоять этому не мог даже Верховный Тайный совет, членом которого стал Толстой. Сознавая недолговечность правления Екатерины, Меншиков задумал женить царевича Петра Алексеевича на своей дочери и возвести его на престол. Этому предприятию противились многие, и прежде всего Петр Толстой, который хотел видеть на троне одну из дочерей Петра — Анну или Елизавету. Меншикову удалось обвинить Толстого и его сторонников — А. М. Девиера и И. И. Бутурлина — в государственной измене и устроить над ними суд. Накануне своей смерти — 6 мая 1727 г. — Екатерина подписала указ о ссылке Толстого вместе с сыном Иваном в Соловецкий монастырь. Здесь 30 января 1729 г., после полутора лет заключения в сыром каменном мешке, скончался 82-летний «бывший действительный тайный советник и кавалер граф Петр Толстой».
Человек необыкновенного ума, внушавший опасение противникам даже в глубокой старости, он пал жертвой запутанной сети придворных интриг, которую сам же еще незадолго до того сплетал с таким искусством.