Pyotr Andreyevich, graaf Tolstoj (geboren in 1645, Rusland - stierf in 1729, Solovetsky-klooster, Solovetsky-eiland, in de Witte Zee, het Russische rijk), diplomaat en staatsman die een nauwe medewerker en invloedrijke adviseur was van Peter I de Grote van Rusland (regeerde 1682–1725).
De zoon van Andrey Vasilyevich Tolstoy, hofofficier, Pyotr Tolstoy werd een stolnik of rentmeester voor tsaar Alexis. In mei 1682 hielp hij Sophia Alekseyevna regent te maken voor haar broers, Alexis 'twee zonen, Ivan V en Peter I (regeerde gezamenlijk 1682–966). Hoewel Tolstoj vervolgens zijn steun aan Sophia terugtrok toen Peter in 1689 de macht van haar overnam, werd hij verbannen uit Moskou tot 1697, toen hij, om Peter's gunst te verwerven, zich vrijwillig aanmeldde om naar Italië te gaan om zeemanschap te leren.
Na daar twee jaar gestudeerd te hebben, verwierf Tolstoj het vertrouwen van Peter en in 1702 werd hij als eerste permanente gezant van Rusland naar Turkije gestuurd. Gedurende de volgende acht jaar, terwijl Rusland verwikkeld was in de Grote Noordelijke Oorlog tegen Zweden, voerde hij de moeilijke taak uit om de Russisch-Turkse spanning te verlichten - die werd verergerd door de bouw van een marinevloot aan de Zwarte Zee door Peter - en handhaafde hij vrede in Rusland zuidelijke grenzen. In november 1710 echter, nadat Karel XII van Zweden zijn toevlucht had gezocht op Turks grondgebied (na zijn nederlaag bij de Slag bij Poltava in juni 1709), keerden de Turken hun beleid om, zetten Tolstoj gevangen en voerden een oorlog met Rusland. Hij werd in april 1712 vrijgelaten, nadat een wapenstilstand was gesloten. Later woonde hij de onderhandelingssessies bij die resulteerden in de Vrede van Adrianopel (juni 1713).
Tolstoy keerde terug naar Rusland en werd benoemd tot senator, president van de Board of Trade en lid van de Commissie buitenlandse zaken. In 1717 ging hij als speciale gezant van Peter naar Wenen en Napels en overtuigde de tsarevitsj Alexis, die van zijn vader was gevlucht, om terug te keren naar Rusland. Als beloning voor het succesvol volbrengen van deze missie - die uiteindelijk resulteerde in de dood van Alexis - werd Tolstoj benoemd tot hoofd van de geheime kanselarij (dwz de politieke politie; 1718).
Ter gelegenheid van de kroning van Peter's tweede vrouw, Catherine, als keizerin-gemalin (mei 1724), werd Tolstoj geëerd met de titel van graaf. Na de dood van Peter (begin 1725) steunde hij de kandidatuur van Catherine voor de troon en na haar toetreding werd hij lid van de Supreme Privy Council (opgericht in februari 1726), die tijdens de regering van Catherine de werkelijke taken van de regering op zich nam (1725-1727).). Maar toen Tolstoj, vanwege zijn eerdere betrokkenheid bij de schande en ondergang van Alexis, bezwaar maakte tegen de benoeming van Catherine's zoon Alexis (de toekomstige Peter II) als haar erfgenaam, raakte hij in ongenade en werd verbannen naar het Solovetsky-klooster (mei 1727).
