Петър Андреевич, граф Толстой (роден 1645 г., Русия - умира 1729 г., Соловецки манастир, Соловецки остров, в Бяло море, Руска империя), дипломат и държавник, който е бил близък сътрудник и влиятелен съветник на Петър I Велики в Русия (царувал 1682-1725).
Синът на Андрей Василиевич Толстой, придворен служител, Петър Толстой става столник, или управител, за цар Алексис. През май 1682 г. той помага да стане София Алексеевна регент за братята си, двамата синове на Алексис - Иван V и Петър I (царува съвместно 1682–96). Въпреки че Толстой впоследствие оттегля подкрепата си от София, когато Петър превзема властта от нея през 1689 г., той е прогонен от Москва до 1697 г., когато, за да спечели благосклонността на Петър, той доброволно заминава за Италия, за да се научи на морячество.
След като учи там две години, Толстой спечели доверието на Петър и през 1702 г. е изпратен като първи постоянен пратеник на Русия в Турция. През следващите осем години, докато Русия беше водена във Великата Северна война срещу Швеция, той изпълни трудната задача за облекчаване на руско-турското напрежение - което беше утежнено от изграждането на Петър на военноморски флот на Черно море - и поддържаше мир на Русия южни граници. През ноември 1710 г. обаче, след като Карл XII от Швеция се е приютил на турска територия (след поражението му в битката при Полтава през юни 1709 г.), турците отменят политиката си, затварят Толстой и влизат във война с Русия. Той е освободен през април 1712 г., след сключване на примирие. По-късно присъства на сесиите за преговори, които доведоха до Адрианополския мир (юни 1713 г.).
Връщайки се в Русия, Толстой е назначен за сенатор, президент на Съвета за търговия и член на Комисията по външни работи. През 1717 г. заминава, като специален пратеник на Петър, във Виена и Неапол и убеждава царевича Алексис, който бе избягал от баща си, да се върне в Русия. Като награда за успешното изпълнение на тази мисия - която в крайна сметка доведе до смъртта на Алексис - Толстой е назначен за ръководител на тайната канцелария (т.е. политическата полиция; 1718 г.).
По повод коронацията на втората жена на Петър - Катрин, като императрица-консорт (май 1724 г.), Толстой е удостоен с титлата на графа. След смъртта на Петър (в началото на 1725 г.) той подкрепя кандидатурата на Катрин за престола и след присъединяването й става член на Върховния съвет на тайните (създаден през февруари 1726 г.), който поема действителните задачи на правителството по време на управлението на Катрин (1725–27 г.)). Но когато Толстой, поради предишното си участие в позора и смъртта на Алексис, възразява срещу това, че Катрин назовава сина на Алексис (бъдещият Петър II) за свой наследник, той изпада в немилост и е прогонен в Соловецкия манастир (май 1727 г.).
