Подготовка началась немедленно. По дипломатическим каналам шла переписка с правительствами стран, через которые должно было следовать посольство и с которыми намечалось вести переговоры. Ассигновались суммы на приобретение дорогих подарков. Комплектовали штат посольства, из архивов извлекали документы о дипломатических отношениях с европейскими державами, вырабатывали инструкции. Одна из них, предназначенная ученикам-волонтерам, была составлена царем. Программа их обучения предусматривала два цикла. Первый, обязательный для всех волонтеров, имел в виду изучение минимума военно-морских знаний, то. есть кораблевождения, управления боевыми действиями. Второй цикл, факультативный, рекомендовал овладеть кораблестроением.
Создание флота можно считать второй самостоятельной акцией Петра. Она оставила глубокий след в жизни страны и потребовала значительно больших жертв от ее населения, чем Азовские походы. Для простого люда эти жертвы, которых беспощадно требовали от него, были непомерно тяжелы. Пока народ отвечал на притеснения глухим ропотом. Одержимый идеей государственности, царь не щадил и великородных людей, вызывая недовольство даже в их среде. Благородные отпрыски Рюриковичей и Гедиминовичей были принуждены сменить беспечную жизнь при дворе и обычное для знати продвижение по чинам на полное неизвестности путешествие в неведомые края, где предстояло заниматься тяжелым физическим трудом, напрягать ум, отказаться от удобств, привычных с детства.
В разгар подготовки посольства в столице произошло два события, которые, казалось бы, должны были предостеречь Петра от намерения самому отправиться за границу в составе посольства.
Местом одного из них являлась келья строителя подмосковного Андреевского монастыря старца Авраамия, где собирался кружок его единомышленников. Предметом суждений был царь, его поведение и вводимые им новшества. Петра наблюдали запросто, подобно солдату, шагающего в составе войска, видели его с топором в руках на кораблестроительной верфи в Воронеже, замечали, как он часто навещал Немецкую слободу. Все это считалось предосудительным и недостойным поведения царя. Обмен мнениями на этот счет Авраам оформил запиской, которую намеревался вручить Петру во время личной встречи. Вместо аудиенции старец угодил в учреждение, занимавшееся розыском политических преступлений, — Преображенский приказ. Серьезных последствий розыск не имел — участники собеседований понесли легкие наказания.
