Сведений о первой половине жизни Петра Андреевича Толстого сохранилось очень мало. Он был сын стольника, а затем думного дворянина Андрея Васильевича Толстого; «по отечеству» и Петр Андреевич получил чин стольника. Будучи связан родственными отношениями с Милославскими, Толстой принимал участие в организации стрелецкого бунта, доставившего власть Софье. И уже тогда он обращал на себя внимание: Матвеев говорит об Иване и Петре Андреевых детях Толстых, «в уме зело острых и великого пронырства и мрачного зла втайне исполненных». После смерти Милославского, в 1685 году, Толстой отдалился от сторонников царевны Софьи. В 1693 году он был назначен воеводой в Устюг, а в январе 1697 года был отправлен за границу учиться вместе с другими стольниками, где — именно в Италии, — обучаясь мореходству, пробыл около двух лет. По прибытии в Россию почти три года Толстой был не у дел; лишь в 1701 году Петр назначил его посланником в Константинополь. Когда началась война с Россией в 1710 году, турки посадили Толстого в семибашенный замок, где он с большими лишениями провел почти полтора года до самого заключения мира. В Россию он вернулся в 1714 году, ас 1715 года стал зваться «министром тайных чужестранных дел коллегии» и принимать большое участие в русской дипломатии тех лет. 1 июля 1717 года Толстой получает от Петра поручение разыскать и вернуть в Россию бежавшего царевича Алексея; это поручение было исполнено, несмотря на его трудность; чин «действительного тайного советника» и деревни на придачу явились ему за это наградой. Затем Толстой становится во главе Тайной канцелярии, делается президентом Коммерц-коллегии и остается до конца царствования Петра одним из влиятельнейших приближенных царя. 8 мая 1724 года Петр жалует ему графский титул собственноручной запиской. Пользовавшийся сначала большим влиянием при Екатерине I, Толстой был в конце ее царствования свергнут Меншиковым и умер в изгнании в Соловецком монастыре в 1729 году.
Такова краткая биография первого министра Тайной канцелярии. Воспитанный при дворе, в атмосфере интриг и заговоров, проведя там первые годы службы, и отнюдь не в качестве только свидетеля событий, Толстой затем попадает в провинцию, откуда на несколько лет уезжает за границу, где, видимо, внимательно наблюдает все его окружавшее; потом живет двенадцать лет в Турции и, по приезде в Россию, оказывается в гуще дипломатической жизни; затем исполняет важное, но щекотливое поручение в области сыска и наконец становится во главе центрального учреждения, ведавшего русскую «коммерцию». Таков разносторонний опыт, которым жизнь наградила Толстого. И в результате соединения этого опыта с большим умом и прирожденными способностями вышел заметный в тогдашней России человек. Петр Великий сказал раз про Толстого: «Голова, голова, кабы ты не была так умна, я давно бы отрубить тебя велел». Известный мемуарист камер-юнкер Берхгольц говорит, что «это человек приветливый, приятный, хорошо говорит по-итальянски»; французский посланник Кампердон писал про Толстого: «…это человек ловкий, способный, опытный… это умнейшая голова в России; не домогаясь никакого преимущества перед своими товарищами, он умеет со всей ловкостью хитрого политика соединять их на все, о чем тайно соглашается с императрицей». Сейчас же после смерти Толстого его биографию написали французский консул Вьярдо и датский посланник Вестфален, а английский посол немедленно отправил копию с записки Вестфалена к своему двору.
Вспомним характеристику, данную Толстому Матвеевым, и станет ясным, что современники единогласно считали Толстого незаурядным человеком. Однако народная молва полагала именно его виновником смерти царевича Алексея, и есть основания предполагать, что Толстой, будучи в Константинополе, отравил дьяка, который мог ему повредить. В общем, Толстой в средствах не стеснялся.
В позднейшем представлении потомков краски сгустились, и Петр Андреевич Толстой был возведен в ранг злодея, насквозь пропитанного коварством; вряд ли это справедливо, но, как бы то ни было, в фигуре Толстого на первый план выступает его тонкая, приветливая хитрость, ни перед чем не останавливающаяся при достижении намеченных целей, тесно связанных с личными выгодами и расчетами. Был ли Толстой жесток? Едва ли; скорее он был равнодушен; но, если надо было быть жестоким для достижения чего-либо, Толстого это не останавливало и не ограничивало в действиях.