Pyotr Andreyevich, Count Tolstoy, (lahir 1645, Rusia — meninggal 1729, Biara Solovetsky, Pulau Solovetsky, di Laut Putih, Empayar Rusia), diplomat dan negarawan yang merupakan kolaborator rapat dan penasihat berpengaruh Peter I the Great of Russia (memerintah 1682–1725).
Anak lelaki Andrey Vasilyevich Tolstoy, seorang pegawai pengadilan, Pyotr Tolstoy menjadi stolnik, atau pelayan, untuk Tsar Alexis. Pada bulan Mei 1682, ia membantu menjadikan Sophia Alekseyevna sebagai bupati bagi saudara-saudaranya, dua putra Alexis, Ivan V dan Peter I (memerintah bersama 1682–96). Walaupun Tolstoy kemudian menarik sokongannya dari Sophia ketika Peter merebut kekuasaan darinya pada tahun 1689, dia diasingkan dari Moskow hingga tahun 1697, ketika, untuk mendapatkan pertolongan Peter, dia secara sukarela pergi ke Itali untuk belajar kapal laut.
Setelah belajar di sana selama dua tahun, Tolstoy mendapat kepercayaan Peter dan pada tahun 1702 dihantar sebagai utusan tetap pertama Rusia ke Turki. Selama lapan tahun ke depan, ketika Rusia terlibat dalam Perang Utara Besar melawan Sweden, dia melakukan tugas yang sukar untuk meredakan ketegangan Rusia-Turki - yang diperburuk oleh pembinaan kapal armada angkatan laut di Laut Hitam oleh Peter - dan menjaga keamanan di Rusia sempadan selatan. Namun, pada bulan November 1710, setelah Charles XII dari Sweden berlindung di wilayah Turki (setelah kekalahannya pada Pertempuran Poltava pada bulan Jun 1709), orang Turki membalikkan kebijakan mereka, memenjarakan Tolstoy, dan memasuki perang dengan Rusia. Dia dibebaskan pada April 1712, setelah gencatan senjata selesai. Dia kemudian menghadiri sesi perundingan yang menghasilkan Perdamaian Adrianople (Jun 1713).
Kembali ke Rusia, Tolstoy dilantik sebagai senator, presiden Lembaga Perdagangan, dan anggota Suruhanjaya Luar Negeri. Pada tahun 1717, dia pergi, sebagai utusan khas Petrus, ke Wina dan Naples dan meyakinkan tsarevich Alexis, yang telah melarikan diri dari bapanya, untuk kembali ke Rusia. Sebagai ganjaran kerana berjaya menjayakan misi ini - yang akhirnya mengakibatkan kematian Alexis - Tolstoy dilantik sebagai ketua kanselir rahsia (iaitu polis politik; 1718).
Pada kesempatan penobatan isteri kedua Peter, Catherine, sebagai permaisuri permaisuri (Mei 1724), Tolstoy diberi penghormatan dengan gelaran penghitungan. Setelah kematian Petrus (pada awal 1725), dia mendukung pencalonan Catherine untuk takhta, dan setelah aksesi dia menjadi anggota Majlis Privy Supreme (dibentuk Februari 1726), yang memikul tugas-tugas nyata pemerintahan selama pemerintahan Catherine (1725-27)). Tetapi ketika Tolstoy, kerana penglibatannya sebelumnya dalam aib dan kehancuran Alexis, keberatan Catherine menamakan anak Alexis (Peter II yang akan datang) sebagai pewarisnya, dia jatuh tidak senang dan dibuang ke Biara Solovetsky (Mei 1727).
