Pyotr Andreyevich, grof Tolstoj (rojen 1645, Rusija - umrl 1729, samostan Solovetsky, otok Solovetsky v Belem morju, Rusko cesarstvo), diplomat in državnik, ki je bil tesni sodelavec in vpliven svetovalec Petra I Velikega v Rusiji (vladal 1682–1725).
Sin Andreja Vasiljeviča Tolstoja, dvorni uradnik, je bil Petar Tolstoj stolnik ali upravnik za carja Aleksisa. Maja 1682 je pomagal, da bi bila Sofija Aleksejevna regent za svoja brata, Aleksijeva dva sinova, Ivan V in Peter I (sta vladala skupaj 1682–96). Čeprav je Tolstoj pozneje umaknil svojo podporo iz Sofije, ko ji je Peter leta 1689 prevzel oblast, so ga iz Moskve pregnali do leta 1697, ko se je, da bi si pridobil Petrovo naklonjenost, odpravil v Italijo, da bi se naučil pomorstva.
Po študiju tam dve leti je Tolstoj pridobil Petrovo zaupanje in leta 1702 je bil poslan kot prvi stalni odposlanec Rusije v Turčiji. Naslednjih osem let, ko je bila Rusija vpletena v veliko severno vojno proti Švedski, je opravljal težko nalogo, da bi ublažil rusko-turško napetost - ki jo je Petrova gradnja pomorske flote na Črnem morju zaostrila - in ohranil mir na ruski južne meje. Novembra 1710 pa so Turki po turškem ozemlju (po njegovem porazu v bitki pri Poltavi junija 1709) zatekli Švedsko, Turki so spremenili svojo politiko, zaprli Tolstoja in začeli vojno z Rusijo. Po sklenitvi premirja je bil aprila 1712 izpuščen. Pozneje se je udeležil pogajalskih zasedanj, ki so privedla do Adrijanopolskega miru (junij 1713).
Vrnitev v Rusijo je bil Tolstoj imenovan za senatorja, predsednika odbora za trgovino in člana komisije za zunanje zadeve. Leta 1717 se je kot posebni odposlanec Petra odpravil na Dunaj in Neapelj in prepričal cesarjeviča Aleksisa, ki je pobegnil od očeta, da se vrne v Rusijo. Kot nagrado za uspešno opravljanje te naloge, ki je na koncu povzročila Aleksijevo smrt, je bil Tolstoj imenovan za vodjo tajne kanclerije (tj. Politične policije; 1718).
Ob kronanju Petrove druge žene Katarine kot carice-konzorcije (maj 1724) je bil Tolstoj nagrajen za grofa. Po Petrovi smrti (v začetku leta 1725) je podprl kandidaturo Katarine za prestol, po njenem pristopu pa je postal član Vrhovnega sveta zavoda (ustanovljen februarja 1726), ki je prevzel resnične naloge vlade v času Katarinine vladavine (1725–27). Toda ko je Tolstoj zaradi svoje prejšnje vpletenosti v sramoto in smrt Aleksisa nasprotoval, da je Katarina imenovala sina Aleksisa (bodočega Petra II.) Za svojega dediča, je padel v obup in bil izgnan v samostan Solovetski (maja 1727).
