В 1697 - 1698 гг. было организовано Великое посольство, то есть дипломатическая миссия России в страны Западной Европы, в которой участвовал и урядник Преображенского полка Петр Михайлов. Чтобы упростить дипломатические условности, под этим именем в Европу отправился сам Петр I. Объехав несколько стран, осенью 1697 г. Великое посольство прибыло в Голландию. Некоторое время государь жил в Заандаме, а затем переехал в Амстердам, где инкогнито устроился работать на верфи Ост-Индской компании. Вместе с простыми плотниками Петр Михайлов обучался мастерству кораблестроения. При его участии на верфи был заложен и построен новый корабль - фрегат «Петр и Павел», успешно спущенный на воду 16 ноября. В честь этого события был проведен показательный морской бой.