Надо отдать должное Петру — победа не вскружила ему голову. Он понимал, что находится у самых истоков борьбы за превращение России в морскую державу. Не строил он иллюзий и относительно военной мощи России. Между тем предстояла нелегкая борьба за выход к Черному морю, за право пользоваться проливами.
Пышно отпраздновав победу, Петр вновь погрузился в заботы. Уверовав в силу флота, обеспечившего овладение Азовом, он сразу приступил к созданию военно-морского флота, состоящего не из речных кораблей, как то было во время второго Азовского похода, а из крупных судов, вооруженных десятками пу-' шек. Для этого были организованы так называемые «кум'панства», состоявшие из помещиков, монастырей и богатых купцов. Каждое такое «кумпанство» должно было спустить на воду корабль, оснастить его и вооружить.
Бремя создания флота царь возложил на землевладельцев, а те переложили его на своих крестьян. Купцы окупали свои расходы повышением цен на продаваемые товары.
Создание флота было первым, но не единственным новшеством. Флот нуждался в офицерском составе, знающем военно-морское дело, а верфи — в кораблестроителях. Ни тех, ни других в России не было, и царь идет на необычный шаг — посылает за границу молодых дворян для изучения морского дела. Среди 35 молодых людей, включенных в список, 23 носили княжеский титул. Позже, в декабре 1696 г., Петру пришла мысль снарядить за границу посольство, поручив ему заботу об организации коалиции европейских держав для продолжения борьбы с Османской империей. Посольство, кроме того, должно было нанять за границей специалистов на русскую службу, закупить оружие, а также пристроить для обучения новую партию дворян. Программа их обучения предусматривала овладение минимумом военно-морских знаний, а затем и искусством кораблестроения.
Подготовка началась немедленно. По дипломатическим каналам шла переписка с правительствами стран, через которые должно было следовать посольство и с которыми намечалось вести переговоры. Ассигновались суммы на приобретение дорогих подарков. Комплектовали штат посольства, из архивов извлекали документы о дипломатических отношениях с европейскими державами, вырабатывали инструкции. Одна из них, предназначенная ученикам-волонтерам, была составлена царем. Программа их обучения предусматривала два цикла. Первый, обязательный для всех волонтеров, имел в виду изучение минимума военно-морских знаний, то. есть кораблевождения, управления боевыми действиями. Второй цикл, факультативный, рекомендовал овладеть кораблестроением.
Создание флота можно считать второй самостоятельной акцией Петра. Она оставила глубокий след в жизни страны и потребовала значительно больших жертв от ее населения, чем Азовские походы. Для простого люда эти жертвы, которых беспощадно требовали от него, были непомерно тяжелы. Пока народ отвечал на притеснения глухим ропотом. Одержимый идеей государственности, царь не щадил и великородных людей, вызывая недовольство даже в их среде. Благородные отпрыски Рюриковичей и Гедиминовичей были принуждены сменить беспечную жизнь при дворе и обычное для знати продвижение по чинам на полное неизвестности путешествие в неведомые края, где предстояло заниматься тяжелым физическим трудом, напрягать ум, отказаться от удобств, привычных с детства.
В разгар подготовки посольства в столице произошло два события, которые, казалось бы, должны были предостеречь Петра от намерения самому отправиться за границу в составе посольства.
Местом одного из них являлась келья строителя подмосковного Андреевского монастыря старца Авраамия, где собирался кружок его единомышленников. Предметом суждений был царь, его поведение и вводимые им новшества. Петра наблюдали запросто, подобно солдату, шагающего в составе войска, видели его с топором в руках на кораблестроительной верфи в Воронеже, замечали, как он часто навещал Немецкую слободу. Все это считалось предосудительным и недостойным поведения царя. Обмен мнениями на этот счет Авраам оформил запиской, которую намеревался вручить Петру во время личной встречи. Вместо аудиенции старец угодил в учреждение, занимавшееся розыском политических преступлений, — Преображенский приказ. Серьезных последствий розыск не имел — участники собеседований понесли легкие наказания.
Значительно серьезнее и с далеко идущими последствиями был заговор полковника Циклера, к которому были причастны чиновные и родовитые люди. В разговорах друг с другом они выражали недовольство тем, что их детей отрывают от семьи и отправляют учиться за границу. Организатор заговора Циклер таил злобу на Петра и за то, что тот проявлял к нему недоверие и продвигал по, службе не с такой скоростью, как того хотелось карьеристу-полковнику. Циклер намеревался убить Петра, но не мог найти исполнителя.
Заговорщики были схвачены и казнены. Поручив управление страной князю Федору Ромодановскому и боярину Тихону Стрешневу, посольство, точнее, его передовой отряд выехал 2 марта 1697 г. из Москвы. Посольство получило название великого по причине его многочисленности. Его возглавляли три посла: Лефорт, Головин и Возницын. В числе 35 волонтеров, отправлявшихся для обучения кораблестроению и военно-морскому делу, находился Петр Михайлов — под такой фамилией значился царь. Посольство сопровождал многочисленный обслуживающий персонал: священники, лекари, переводчики, повара, хлебники и даже четыре карла. Вместе с солдатами охраны численность посольства превышала 250 человек, а обоз насчитывал тысячу саней.
Петру не удалось скрыть своего пребывания в составе посольства. Его внешний вид запоминал всякий, кому хоть раз довелось с ним встретиться, прежде всего благодаря высокому росту —2 метра 4 сантиметра. Петра узнали в Риге, в других местах, он иногда и не скрывал того, что он был русским царем. Великое посольство направилось в Голландию. Путь туда пролегал через Курляндию, Бранденбург, Германию. Повсюду посольству устраивали торжественные приемы. Петру иногда удавалось сохранить инкогнито, и тогда он оставался в тени, находясь в толпе волонтеров. Среди них царь значился десятником, т. е. человеком, возглавлявшим десяток молодых людей.
Границу Голландии, богатейшей страны Европы, славившейся развитой промышленностью и торговлей, Петр пересек в начале августа и сразу же направился в центр кораблестроения — город Саардам. По своему обыкновению быстро ездить Петр опередил посольство и до прибытия последнего в Амстердам имел неделю времени, чтобы обрядиться в платье, какое носили саардамские кораблестроители, ознакомиться с верфями, осмотреть бумажные и лесопильные мельницы и даже поработать топором. Плотничьи инструменты он купил у одной вдовы.