Итальянское путешествие П. А. Толстого 1697–1698 гг. не сблизило его с царем Петром – это произошло много позднее, лишь после кончины влиятельного дяди царя Льва Нарышкина. В 1717 г. Толстой оказал царю важную услугу, сильно упрочившую его положение: посланный в Неаполь, где в то время скрывался царевич Алексей Петрович (сын Евдокии Лопухиной) со своей любовницей Евфросиньей, Толстой, путем ложных обещаний, склонил его к возвращению в Россию. За деятельное участие в следствии и суде над царевичем Толстой был награждён поместьями и поставлен во главе Канцелярии тайных и розыскных дел.

      “Дело царевича Алексея” особенно сблизило Толстого с императрицей Екатериной, в день коронования которой, 7 мая 1724 г., он, Высочайшим указом, был возведен, “с нисходящим его потомством, в графское Российской империи достоинство”, став, таким образом, основателем графского рода Толстых.

      После смерти императора Петра Толстой, вместе с Меншиковым, энергично содействовал воцарению Екатерины; он знал, что успех другого кандидата, малолетнего Петра Алексеевича (сына погибшего в застенке царевича Алексея), положил бы конец его карьере. Однако план австрийского посланника Рабутина возвести на престол Петра II, женив его на дочери Меншикова, сделал последнего противником 82-летнего Петра Толстого, который был сослан в Соловецкий монастырь, где вскоре скончался.

      Незадолго до смерти на Соловках, к Толстому в одиночную камеру неожиданно принесли итальянское вино и лимоны – его бывший товарищ по поездке в Венецию, а теперь архангелогородский губернатор Андрей Измайлов решил таким образом поддержать друга, сильно рискуя карьерой.

      Ноября в 27-й день. В костеле святаго Марка в Венецы поставлен был образ Пресвятыя Богородицы на болшом олтаре… Написан тот Пресвятыя Богородицы образ поясной, а Превечный Младенец написан в недрех таким подобием, как пишут образ Пресвятыя Богородицы Печерской, писмо древнее греческое. Сказывают те венецияне, что тот образ писма святаго Луки-евангилиста. И около тое святыя иконы множество было поставлено свеч восковых, возженных, в серебреных великих шанданех – всех их было болше 300 свеч; и между свечами поставлены были цветы изрядные в великих серебреных горшках, также и травы всякие благовонные были поставлены в горшках же. И стояла та святая икона на том месте 8 дней до 5-го числа декабря; а в те 8 дней непрестанно народ приходил в тот костел и во дни