Pyotr Andreyevich, greve Tolstoj, (född 1645, Ryssland - dog 1729, Solovetsky-klostret, Solovetsky Island, i Vita havet, ryska imperiet), diplomat och statsman som var en nära samarbetspartner och inflytelserik rådgivare för Peter I den stora av Ryssland (regerade 1682-1725).
Sony till Andrey Vasilyevich Tolstoj, en domstolstjänsteman, Pyotr Tolstoj blev stolnik eller förvaltare för tsaren Alexis. I maj 1682 hjälpte han till att göra Sophia Alekseyevna till regenten för hennes bröder, Alexis två söner, Ivan V och Peter I (regerade gemensamt 1682–96). Även om Tolstoj senare drog tillbaka sitt stöd från Sophia när Peter grep makten från henne 1689, förvisades han från Moskva fram till 1697, när han för att få Peters tjänst gick frivilligt att åka till Italien för att lära sig sjömansskap.
Efter att ha studerat där i två år, fick Tolstoj Peters förtroende och 1702 skickades han som Rysslands första permanenta sändebud till Turkiet. Under de kommande åtta åren, medan Ryssland var engagerad i det stora norra kriget mot Sverige, utförde han den svåra uppgiften att lindra den russisk-turkiska spänningen - vilket förvärrades av Peters konstruktion av en marinflotta på Svarta havet - och upprätthöll fred på Rysslands södra gränser. I november 1710, emellertid, efter att Charles XII av Sverige hade tagit tillflykt på turkiskt territorium (efter hans nederlag vid slaget vid Poltava i juni 1709), vände turkarna tillbaka sin politik, fängslade Tolstoj och ingick i ett krig med Ryssland. Han släpptes i april 1712, efter att vapen hade avslutats. Senare deltog han i förhandlingssessionerna som resulterade i Adrianople Fred (juni 1713).
Återvända till Ryssland utsågs Tolstoj till senator, ordförande för handelsnämnden och ledamot av utrikeskommissionen. 1717 åkte han, som Peters speciella sändebud, till Wien och Neapel och övertygade tsarevich Alexis, som hade flytt från sin far, att återvända till Ryssland. Som belöning för att framgångsrikt fullfölja detta uppdrag - vilket slutligen resulterade i Alexis död - utnämndes Tolstoj till chef för det hemliga kanslern (dvs. den politiska polisen; 1718).
Vid tillfället av kröningen av Peters andra fru, Catherine, som kejsarkonsort (maj 1724), hedrades Tolstoj med titeln räkning. Efter Peters död (i början av 1725) stödde han Katarinas kandidatur till tronen, och efter hennes anslutning blev han medlem av Supreme Privy Council (skapades februari 1726), som antog regeringens verkliga uppgifter under Katarinas regeringstid (1725–27). Men när Tolstoj, på grund av hans tidigare engagemang i Alexis skam och undergång, invände att Katarinas namngivna Alexis son (den framtida Peter II) som hennes arvtagare, föll han i missnöje och förvisades till Solovetsky-klostret (maj 1727).
