Потешными полками с образованной артиллерийской батареей командовал полковник И. Чамберс. Историк Б. Панов писал: «Патрик Гордон и Франц Лефорт два учителя Петра военному делу. Шотландец Гордон бродил по белу свету, служил в разных армиях и, наконец, поступил на русскую службу, участвовал в чигиринских походах против турок. Гордон обладал сильным, дисциплинированным умом, имел большой боевой опыт, он дополнял его чтением книг по артиллерии, фортификации, организации войск в разных странах.
Гордон много рассказывал Петру про знаменитых полководцев того времени: французского Тюренна, австрийского Монтекукули, про устройство, обучение и вооружение войск за границей.
Женевец Лефорт начал службу с 14 лет во Франции, потом служил в голландской армии, приобрел некоторый боевой опыт. Лефорт очень сблизился с Петром, обучал его фехтованию, танцам, верховой езде, голландскому языку. Он был большой любитель строевой службы – целые дни на плацу обучал русских солдат ружейным приемам и маршировке».
Именно действия трехтысячного «потешного» войска сыграли большую роль в противостоянии Петра и его сестры правительницы Софьи летом 1689 года – Петр забрал у сестры всю власть и сделался в 17 лет единодержавным государем – старший брат Иван ему не мешал. Теперь обучение армии пошло быстрыми темпами.
Крупные учения и маневры проходили в 1690, 1691, 1692 и 1694 годах. В это время была создана «бомбардирская рота» – первая регулярная артиллерийская часть, в которой стал служить царь. Учения показали – насколько устарел Воинский устав русского войска 1647 года.
Русский историк XVIII века И. Голиков писал в «Деяниях Петра Великого»: «На одном из учений Петр повелел стрелецкому Тарабаеву полку обучаться пред дворцом по всем правилам военного артикула своего отца; а сам с боярами, смотря на ученье оного, и имея перед собой тот артикул, поправлял ошибки их. По окончании же учения их сказал боярам, что много излишнего в артикуле написано, и что надобно его исправлять.
Но, когда бояре сказали на то, что артикул сделан знающими военное дело с великим рассуждением, и что никакой поправки сделать не можно, тогда молодой государь ответил: «Скажите же мне, для чего напечатано: подыми праву руку, понеси дугой, клади руку на мушкет? А не лучше ли сказать только: клади руку на мушкет? И в оборотах: оборотись на право. А не лучше ли сказать просто: направо? И в стрельбе: подыми мушкет ко рту, возьми с полки, возьми пороховой зарядец, опусти мушкой к низу, посыпь порох на полку, поколоти немного о мушкет, положи пыж на пульку, вынь забойник, добей пульку и пыж до пороху, приложися, стреляй и прочее. Не лишние ли почти все эти слова? И не можно ли сказать только: подыми мушкет, заряжай, прикладывайся стреляй?» и добавил, что таких лишних слов во всем артикуле много наставлено.
Когда же некоторые из бояр упорно защищали артикул, тогда монарх сказал: «Но я вам покажу то на деле», да и повелел одному капральству стать перед собой, и велел им слушать себя, а к боярам оборотясь сказал: «Вот я не стану говорить всех тех пустых слов, да и закричал: «Слушай! Подыми мушкет, заряжай, прикладывай, стреляй!». И когда к удовольствию государеву выстреляно исправно, то признались спорящие бояре, что подлинно в уставе много излишних слов, и с сего времени молодой монарх стал артикул тот поправлять и выкинул из оного многие излишние слова».
Накануне азовских походов был организован Кожуховский поход 1694 года, в котором войска учились вести «правильный бой», форсировать реки, осаждать и штурмовать крепости. Во всех маневрах стрелецкие полки проигрывали полкам нового строя. Было составлено подробное описание маневров – их изучала вся русская армия.
Вместе с сухопутной армией Петр начал создавать флот. Тренировки на английском ботике в 1688 году на Яузе сменились маневрами 1689 года на Плещеевом озере в Переяславле. В 1693 и 1694 году Петр побывал в Архангельске, плавал по Белому морю на Соломбальском острове была построена судостроительная верфь, заложен первый российский 44-пушечный фрегат.
Решение о необходимости создания регулярной армии Петр принял во время подготовки Азовских походов. Ее основой стали Преображенский и Семеновские полки.