Эту задачу невозможно было выполнить, не имея регулярной армии, а главное – флота. Создание русской регулярной армии и флота началось в конце XVII века. Прообразом создания новой русской армии стали два батальона так называемых «потешных полков» – Преображенского и Семеновского, которые юным Петром создавались на новый европейский лад в качестве его личной гвардии. Не случайно, что позднее из этих двух батальонов вырастет первая русская гвардия. Одновременно на Плещеевом озере Петром I был создан «потешный флот». Большим толчком к созданию флота и регулярной армии послужили Азовские походы 1695 и 1696 гг., а также стрелецкое восстание 1698 года.