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