Дело судостроения шло довольно успешно. В 1698 году были построены требуемые суда, но Петру приходилось сильно бороться с разными препятствиями: рабочие беспрестанно бегали, иноземные мастера ссорились между собою, а иные брали деньги, а от дела уклонялись.

Любимая до страсти Петром мысль о кораблестроении последовательно увлекала его к теснейшему сближению с западной Европой. Постройка судов таким образом, как она совершалась в Воронеже, не могла быть прочным делом на будущее время. Кумпанства, поневоле обязанные давать средства на постройку судов, не могли сделать шага без иностранных мастеров. Петр не мог быть доволен последними: многие из них были искатели счастья, думавшие, что они пришли в такую страну, где и плохая работа может показаться отличною. Сверх того, подобный способ судостроения поставлял Россию в постоянную необходимость пробавляться искусством иностранцев и тем самым зависеть от них. Надобно было приготовить знающих русских мастеров. С тою целью Петр отправил за границу пятьдесят молодых людей стольников и при каждом по солдату. Целью посылки было специальное обучение корабельному искусству и архитектуре, а поэтому они отправлены в такие страны, где в то время процветало мореплавание: в Голландию, Англию и Италию, преимущественно в Венецию. Мера эта возбудила сильный ропот: в России, жившей столько веков в отчуждении от Запада, постоянно господствовала боязнь, чтобы русские, усваивая знания от иноверных народов, не потеряли чистоты своей веры; духовенство толковало, что русским православным людям, новому Израилю, не следует сообщаться с иноплеменниками, подобно тому, как это было запрещено Богом в Ветхом Завете израильскому народу. В начале 1697 года некто монах Аврамий смело подал самому Петру обличение поступков царя. Аврамия пытали; он показал на многих лиц, которые осуждали поступки царя и его правление; между прочим, жаловались, что царь ничьих советов слышать не хочет и сам в Преображенском приказе пытает людей и жестоко казнит. Оказавшихся виновными в таких толках наказали кнутом и сослали, но неудовольствие не прекращалось. Даже намерение прорыть канал между Волгою и Доном считали неугодным Богу: «Нельзя, – говорили русские люди, – обращать потоки в одну сторону, когда уже Бог обратил их в другую». Отцы, отправляя за границу юношей, скорбели о разлуке с ними и проклинали судостроение, которым так увлекался их государь. Сами молодые люди с неохотою оставляли отечество – тем более, что некоторые имели жен и должны были покинуть их. Петр не смотрел ни на что; преданный до страсти своему делу, он решился ободрить и увлечь подданных собственным примером. Он сознавался перед боярами, что, не получив надлежащего образования, не способен еще совершать дела, которые считал полезными для своего государства, и не видит иного средства, как, сложивши на время для видимости корону, отправиться в просвещенные европейские страны учиться. Подобного примера еще не было в истории русских царей. Приверженцы неподвижной старины с негодованием встретили это намерение. Петр не смотрел на них, учредил правительство из бояр под председательством князя Ромодановского, которому прежде дал титул князя-кесаря, и снарядил великими полномочными послами в Вену, Голландию и Англию Лефорта, в звании адмирала и новгородского наместника, сибирского наместника Федора Алексеевича Головина и белевского наместника думного дьяка Прокопия Возницына. При послах было более двадцати дворян, тридцать пять волонтеров, которые собственно назначались для изучения корабельного искусства, и, сверх того, большое число служителей и мастеровых, между прочим много иностранцев, обжившихся в России. Петр был в свите посольства, под именем капитана Петра Михайлова. Посольство отправилось в марте 1697 года к шведскому рубежу в Лифляндию, и первым иноземным городом, где ему пришлось остановиться, была Рига. Петр хотел оставаться совершенно незамеченным: все почести предоставлены были послам; строго запрещено было русским говорить, что между ними находится их царь. Шведский губернатор Риги Дальберг принял русское посольство с официальной честью, но, однако, без особенной предупредительности, и не позволял себе ни малейшего отступления от своей обязанности. Дальберг хотя и знал, что в свите находится царь, но показывал вид, что даже не подозревает этого, исполняя тем самым буквально желание Петра находиться инкогнито. Когда Петр захотел осмотреть в зрительную трубу укрепления Риги, Дальберг тотчас обратился к Лефорту и потребовал, чтобы люди его свиты не смели позволять себе таких вольностей. Этот поступок сильно раздражил Петра: он не забыл его и тогда, когда впоследствии завоевал Ригу; и тогда, вспоминая о суровости Дальберга, он называл Ригу проклятым местом. В сущности Дальберг исполнял только честно свою обязанность.

В Митаве курляндский герцог принял русское посольство радушнее. Петр, которого больше всего занимало море, оставил послов следовать до Кенигсберга сухим путем, а сам в Либаве сел на купеческий корабль с волонтерами и отправился морем. 2-го мая пристал он в прусский порт Пиллау, а оттуда приехал в Кенигсберг. Прусский герцог курфюрст бранденбургский принял его отлично и приготовил приличное помещение в двух домах. Посольство прибыло после и было принято с пышностью. Здесь Петр пробыл до 10-го июня. Посольство ожидало окончания выбора короля в Польше. Пребывая в Пруссии, Петр усердно занимался артиллерийским делом у инженерного подполковника Штернфельда и привел его в изумление необыкновенною своею понятливостью.

Выехавши из Кенигсберга на пути в Голландию, Петр на дороге получил приятное для него известие из Польши, что курфюрст саксонский, Фридрих Август, получил перевес над соперником своим принцем де Конти и признан польским королем под именем Августа II. Избрание этого короля имело важное значение в истории отношений России к Польше. Август получил корону главным образом потому, что Россия его поддерживала, и русский резидент Никитин напугал поляков, что если они выберут французского принца, то Россия, вместе с римским императором, из опасения дружбы французского короля с Турцией, поставит себя в неприязненные отношения к Польше. Россия решила выбор польского короля и с тех пор, вмешиваясь во внешние и внутренние дела Польши, стала распоряжаться судьбою Речи Посполитой все больше и больше, до самого ее падения.

Путешествие русского царя инкогнито не помешало повсюду распространяться о нем вести в Германии. Две принцессы курфюрстины: ганноверская София и дочь ее, бранденбургская София-Шарлотта, – щеголявшие в Германии в то время ученостью, покровительством наукам и знакомством с Лейбницем, знаменитостью своего века – полюбопытствовали видеть государя дикой Московии, ехавшего в Европу; они встретили Петра во владениях герцога цельского с тремя принцами ганноверского семейства и толпою придворных, в местечке Конненбурге. Петр сначала дичился и не хотел идти к ним, но, преодолевши свою застенчивость, явился к принцессам с тем условием, что там не было придворных. Ловкие курфюрстины своей любезностью ободрили его и довели до такой развязности, что он позволил войти всем придворным, заставлял их пить вино большими стаканами по московскому обычаю и для потехи принцессам со своими приближенными пустился плясать по-русски. Замечательно, что когда принцессы для всеобщего увеселения призвали итальянских певцов, Петр откровенно сознался, что не имеет склонности к музыке. Принцессы спросили его: любит ли он охоту? Петр дал такой замечательный ответ: «Отец мой очень любил ее, но я больше люблю плавать по морю и пускать фейерверки». Русский царь показал принцессам свои руки, огрубелые от работы. Принцессы после этого свидания оценили его необыкновенный ум и любознательность, но на них неприятно подействовали грубость его приемов, неумение есть опрятно, беспрестанное трясение головой и нервные гримасы на лице. Принцессы выразились о нем, что «это человек очень хороший и очень дурной!»

Петру нетерпеливо хотелось в Голландию, страну кораблей и всякого мастерства: для него это была настоящая обетованная земля. Оставивши позади себя посольство, он поплыл по Рейну и каналам с несколькими волонтерами и немногочисленной прислугой. Петр много наслышался о Голландии от голландцев, которых было очень много в России, и узнал от них о том, что недалеко от Амстердама, в прибрежном местечке Саардаме, есть большая корабельная верфь. Не останавливаясь в Амстердаме, Петр оставил там большую часть своих спутников, взял с собою только шесть волонтеров, и в том числе Александра Меншикова, и приехал в Саардам 7-го августа, в одежде голландского плотника, – в красной фризовой куртке, в белых парусинных штанах и лакированной шляпе. Там нашел он знакомого кузнеца, работавшего некогда в Москве, Геррита Киста, приютился в его доме, упросивши хозяина никому не говорить, кто он таков, и выдавал себя за простого русского плотника. Здесь царь принялся работать топором вместе с другими работниками, ходил с ними в трактир пить пиво, посещал разные заводы и мельницы, которых было много в окрестностях Саардама. Вскоре, однако, саардамцы смекнули по приемам чужеземного плотника, что это должен быть важный человек, а жена кузнеца Киста проговорилась, и все узнали, что плотник царь; тогда за ним начала ходить толпа любопытных. Однажды он раздражил уличных мальчишек: он дал нарочно одним из них слив, а другим не дал, и они на него за то кидали грязью. Царь принужден был жаловаться бургомистру. Бургомистр для охранения царя устроил на мосту стражу, чтоб не давать толпе собираться перед домом, где жил царь. Но это не помогало. Сам Петр не привык сдерживать себя и однажды, когда его окружила непрошенная толпа, бесцеремонно ударил по щеке одного из зевак, которого голландцы в шутку прозвали после этого «рыцарем». Эти обстоятельства заставили Петра удалиться из Саардама, где он прожил всего восемь дней. 15-го августа приехал он в Амстердам, куда вслед за тем прибыло и русское посольство. В Амстердаме прожил он четыре месяца. Здесь, при посредстве бургомистра Витсена, который был некогда в России, Петр определился простым рабочим на ост-индскую верфь и с чрезвычайным увлечением, для собственного изучения кораблестроительного искусства, трудился над постройкою фрегата, заставляя и своих русских волонтеров работать вместе с собою. Но голландский способ кораблестроения не вполне удовлетворял его: голландцы были только практики, теоретическая часть у них была в небрежении; Петр проведал, что в этом отношении англичане стоят выше голландцев, и задумал ехать в Англию с целью дальнейшего своего усовершенствования в кораблестроении. Петр занимался не одним кораблестроением; его также занимало все другое: и фабрики, и анатомия, и естествознание; он ездил в Лейден наблюдать над вскрытием трупов, изучать разные аппараты и микроскопы, занимался также гравированием и в то же время не терял из виду внутренних и внешних дел своего отечества, следил за делами в Польше, Турции, за своими кумпанствами, продолжавшими строить корабли в России, договаривал и нанимал мастеров для отправления в Россию и не оставлял без внимания хода политических событий в Европе. С замечательною проницательностью предсказал он тогда разрыв с Францией после Ризвикского мира, которому радовались голландцы, названные царем за такую недальновидность дураками. В Утрехте царь познакомился с английским королем Вильгельмом III, был принят им отлично, и это утвердило его в намерении ехать в Англию. Он взял в Голландии от корабельного мастера, у которого работал, аттестат на имя Петра Михайлова и в январе 1698 года прибыл в Англию.