Однако после свержения царевны-регентши Софьи и приходом к власти юного царя Петра Алексеевича влиянию Милославских пришел конец – в Москве стал безраздельно править клан Нарышкиных. Петр Толстой был отослан воеводой в Великий Устюг. В Азовских походах он принимал участие на низших офицерских должностях.

В начале 1697 г., когда царь Петр собирался в длительное “Великое посольство” в Европу, Москву начали чистить от “неблагонадежных”: в их число попали и Милославские, замешанные в стрелецких заговорах в пользу царевны Софьи. Вместе с тремя братьями Милославскими и некоторыми другими стольниками недавно умершего “старшего царя” Ивана Алексеевича (сводного брата Петра I и Милославского по матери) Петр Толстой был включен в группу московских дворян, посылаемых “на обучение морским наукам” в Венецию. Возможно, 52-летний Толстой, бывший к тому времени уже дважды дедом, сам добровольно записался в “волонтеры” в Италию, ибо на родине его, скорее всего, ожидала незавидная участь: уезжая в Европу, царь Петр оставлял Москву на попечение родного дяди – Льва Кирилловича Нарышкина, известного своей мстительностью и не простившего Толстому активное участие в стрелецком бунте 1682 г. и расправе над Нарышкиными…


Петр Андреевич Толстой.


Как бы там ни было, 30 января 1697 г. на двор к стольнику Толстому была прислана из Посольского приказа подписанная царем “проезжая грамота”, в которой говорилось:

По нашему, Царского Величества, указу послан во европские христианские государства, и княжества, и в волные городы дворянин наш, урожденный Петр Андреев, для науки воинских дел. И как в которое государство, или княжество, или в волные городы приедет, и пресветлейшим державнейшим и великим государям, цесарскому величеству Римскому и королевским величествам, любителнейшим братиям и друзьям нашимвелеть его для нашего Царского Величества со всеми при нем будущими людми, рухледью и с вещми, которые с собою иметь будет, сухим путем и морем пропускать везде без задержания и жить ему, где случай покажет, безопасно, поволнееА у нас, в государствах наших, нашим, Царского Величества, благоволением и милостию по тому ж воздано будет…”

В “Записках” Толстого к этой бумаге имеется комментарий:

В той вышеписанной великаго государя грамоте написан Петр Толстой дворянином и без прозвания для того, чтоб в иноземческих краех подлинно не ведали, какого чина и каких пород для той вышеписанные науки в их государства посланы…”

В последних числах февраля 1697 г. Толстой выехал из Дорогомиловской слободы в Москве вместе с другими “волонтерами”: каждый из них ехал за свой счет и мог взять с собой одного слугу и одного оплачиваемого из казны солдата.

В ставших известными лишь в середине xix в. мемуарах (“Путешествие стольника П. А. Толстого по Европе. 1697–1699 гг.”) Петр Толстой подробно рассказывает о своей поездке в Италию, создавая у читателя впечатление, что он путешествует в одиночку – это соответствовало “законам жанра”.

Русские “волонтеры” за три месяца добрались до Вены и двинулись далее на юг:

Мая в 28-й день. Поехал я из Вены, наняв фурманов, во Италию до города Местра, которой город в Венецкой провинции на морском берегу; и дал тем фурманам за провоз себя и людей, будучих при мне, по 8 золотых червонных со всякого человека…”

Дорога к границе с Венецианской республикой через Австрийские Альпы заняла еще две недели:

Теми помяненными горами путь зело прискорбен и труден. По дороге безмерно много каменья великаго остраго, и дорога самая тесная, а горы безмерно высокие и каменные; а дорога уска, толко можно по ней ехать в одну телегу и то с великим страхом для того, что