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