Военные игры привели к тому, что Петр объявил о создании потешного полка, и на его зов 30 ноября 1683 года первым явился сорокалетний придворный конюх Сергей Бухвостов, вошедший в историю как первый солдат российской регулярной армии. Он прослужил до семидесяти лет, выйдя в отставку майором артиллерии. Петр так любил Бухвостова, что приказал скульптору Бартоломео Растрелли-старшему сделать еще при жизни Сергея Леонтьевича его статую.
Однако не на долю Бухвостова выпала наибольшая известность, а тем более наибольшая удача — в особом, как тогда говорили, «кредите у Фортуны» оказался иной человек — сын другого дворцового конюха, тоже явившийся на зов Петра в потешный полк, Александр Данилович Меншиков. Петр видел Меншикова в доме швейцарца Лефорта, где тот был «казачком» — мальчиком на посылках. Да и было ему в ту пору десять лет. Петр же был старше Меншикова всего на полтора года. А уже через три года тринадцатилетний Меншиков служил денщиком Петра, почти сразу же став его любимцем. Сметливый, расторопный, веселый, смелый, с удовольствием разделявший все утехи своего государя, Меншиков вскоре стал «вторым я» юного царя, ни на час не отлучаясь от него и ловко угождая малейшим его прихотям.
Вокруг Петра очень быстро возник кружок его сверстников, а также мужчин и женщин более зрелых, готовых, однако, потакать сначала достаточно робким, а потом все более откровенным и, наконец, необузданно-распущенным вожделениям будущего российского самодержца. И в этом Меншиков был первым его сподвижником и не по годам ловким сводником.
Да и в «марсовых потехах», которые в это время составляли главное занятие и царя, и его денщика, они были столь же неразлучны и единодушны, как и в прочих делах.
Так, между играми, забавами и непременными серьезными занятиями по обмундированию, снабжению, вооружению и обучению сотен молодых рекрутов, в селе Преображенском появился одноименный, пока еще вроде бы и потешный, но уже и нешуточный, а впоследствии первый гвардейский полк России, увенчанный всеми наградами империи.
Петр, наряду с другими, стал служить в этом полку рядовым, испытывая на себе все перипетии и тяготы солдатской службы, которая закалила его и рано сделала взрослым мужчиной. Эта же служба еще более сблизила Петра с иностранцами-офицерами, так как именно их — преимущественно немцев — молодой царь пригласил в Преображенский полк на командные должности.
В 1685 году Петр приказал построить в Преображенском, на берегу Яузы, потешный городок-крепость Прешбург, чтобы обучать солдат осаде, обороне и штурму городов. Ах, как жестоко пошутила потом судьба с этой игрушечной крепостью! Пройдет восемь лет, и именно здесь разместится страшный Преображенский приказ — место пыток и казней государевых супротивников.