Узнав о страсти русских гостей к кораблестроению, голландская сторона заложила на амстердамской верфи новый корабль (фрегат «Пётр и Павел»), над строительством которого трудились волонтёры, в том числе и Пётр Михайлов. 16 ноября корабль был успешно спущен на воду.
Одновременно, была развёрнута деятельность по найму иностранных специалистов для нужд армии и флота. Всего было нанято около 700 человек.
Было закуплено и оружие.Но не одним кораблестроением занимался Пётр в Голландии: он ездил с Витзеном и Лефортом в Утрехт для свидания с штатгальтером нидерландским Вильгельмом Оранским. Витзен водил Петра на китобойные суда, в госпитали, воспитательные дома, фабрики, мастерские. Пётр изучил механизм ветряной мельницы, посетил писчебумажную фабрику.
…
Четыре с половиной месяца Пётр провёл в Голландии. Но царь был недоволен своими наставниками-голландцами. В написанном им предисловии к Морскому регламенту, Пётр так объясняет причину своего недовольства:
«На Остъ-Индской верфи, вдавъ себя съ прочими волонтерами въ наученіе корабельной архитектуры, государь въ краткое время совершился въ томъ, что подобало доброму плотнику знать, и своими трудами и мастерствомъ новый корабль построилъ и на воду спустилъ.
Потомъ просилъ тоя верфи баса Яна Поля, дабы училъ его пропорціи корабельной, который ему черезъ четыре дня показалъ. Но понеже въ Голландіи нтъ на сіе мастерство совершенства геометрическимъ образомъ, но точію некоторыя принципіи, прочее же съ долговременной практики, о чемъ и вышереченный басъ сказалъ, и что всего на чертежъ показать не уметъ, тогда дло ему стало противно, что такой дальній путь для сего воспріял, а желаемаго конца не достигъ. И по нсколькихъ дняхъ прилучилось быть его величеству на загородномъ двор купца Яна Тессинга въ компаніи, гд сидл гораздо невеселъ ради вышеописанной причины, но когда между разговоровъ спрошенъ былъ: для чего такъ печаленъ, тогда оную причину объявилъ. Въ той компаніи былъ одинъ англичанинъ, который, слыша сіе, сказалъ, что у нихъ, въ Англіи, сія архитектура такъ въ совершенств, какъ и другія, и что краткимъ временемъ научиться можно. Сіе слово его величество зло обрадовало, по которому немедленно въ Англію похал и тамъ черезъ четыре мсяца оную науку окончилъ».По личному приглашению английского короля Вильгельма III, который одновременно являлся правителем Голландии, Пётр в начале 1698 года посетил Англию.