Pyotr Andreyevich, grev Tolstoj, (født 1645, Rusland - døde 1729, Solovetsky-klosteret, Solovetsky-øen, i Det Hvide Hav, det russiske imperium), diplomat og statsmand, som var en tæt samarbejdspartner og indflydelsesrig rådgiver for Peter I den store Rusland (regerede 1682-1725).
Søn af Andrey Vasilyevich Tolstoj, domstolstjener, Pyotr Tolstoj blev stolnik eller steward for tsar Alexis. I maj 1682 hjalp han med at gøre Sophia Alekseyevna til regent for hendes brødre, Alexis 'to sønner, Ivan V og Peter I (regerede i fællesskab 1682–96). Selvom Tolstoj efterfølgende trak sin støtte tilbage fra Sophia, da Peter tog magten fra hende i 1689, blev han forvist fra Moskva indtil 1697, hvor han for at vinde Peters fordel frivilligt gik til Italien for at lære sømandskab.
Efter at have studeret der i to år, fik Tolstoj Peters tillid og blev i 1702 sendt som Ruslands første permanente udsending til Tyrkiet. Mens Rusland var involveret i den store nordlige krig mod Sverige i de næste otte år, udførte han den vanskelige opgave at lette den russisk-tyrkiske spænding - hvilket blev forværret af Peters konstruktion af en flåde ved Sortehavet - og opretholdt fred ved Russlands sydlige grænser. I november 1710, efter at Charles XII fra Sverige havde taget tilflugt på tyrkisk territorium (efter hans nederlag ved slaget ved Poltava i juni 1709), vendte tyrkerne tilbage deres politik, fængslede Tolstoj og indtog en krig med Rusland. Han blev frigivet i april 1712, efter at våbenhvile var afsluttet. Han deltog senere i forhandlingssessionerne, der resulterede i Adrianoples fred (juni 1713).
At vende tilbage til Rusland blev Tolstoj udnævnt til senator, præsident for handelsrådet og medlem af Udenrigskommissionen. I 1717 rejste han, som Peters særlige udsending, til Wien og Napoli og overbeviste tsarevich Alexis, der var flygtet fra sin far, om at vende tilbage til Rusland. Som belønning for at have udført denne mission - hvilket i sidste ende resulterede i Alexis 'død - blev Tolstoj udnævnt til chef for det hemmelige kansleri (dvs. det politiske politi; 1718).
I anledning af kroningen af Peters anden kone, Catherine, som kejserkonsort (maj 1724), blev Tolstoj hædret med titlen tælling. Efter Peters død (i begyndelsen af 1725) støttede han Catherine's kandidatur til tronen, og efter hendes tiltrædelse blev han medlem af Det øverste privilegium (oprettet februar 1726), der påtog sig regeringens reelle opgaver under Catherine's regeringstid (1725–27). Men da Tolstoj på grund af hans tidligere engagement i Alexis 'vanære og bortgang modsatte sig, at Katarinas navngivne Alexis' søn (den fremtidige Peter II) som hendes arving, faldt han i disfour og blev forvist til Solovetsky-klosteret (maj 1727).
