Петру пришлось спешно вернуться в Россию после известия о восстании нескольких стрелецких полков. До приезда царя выступление стрельцов было подавлено. Однако он продолжил следствие по этому делу, завершившееся массовой казнью сотен стрельцов. Стрелецкие полки начали расформировывать. На смену им пришла регулярная армия. В зависимости от потребности каждые 50, 100 или 200 крестьянских посадских дворов давали одного рекрута. Служба в армии был пожизненной. Армия нуждалась в вооружении и снаряжении. Большая часть металла, необходимого для литья пушек и ядер, поступала с Урала, где было создано несколько заводов. Кроме того, возникли суконные, парусно-полотняные и другие мануфактуры.
Большая часть офицеров поступала в пехотные части после, службы в Преображенском и Семеновском полках. Инженеры и навигаторы готовились в Навигационной школе, учрежденной в 1701 г. Петр приглашал на службу офицеров-иностранцев.
Начались преобразования и в других сферах. Особенно поразило современников стремление царя изменить внешний вид подданных: он собственноручно брил боярам бороды, а затем запретил носить их, приказал одеться в платья западноевропейского образца.