Прежде всего он изменил систему набора в армию. Теперь была введена рекрутская повинность, которая означала, что крестьяне и посадские люди обязаны от своих общин поставлять определенное количество будущих солдат. Все солдаты должны служить пожизненно. Новая система набора перевела вооруженные силы страны на постоянную основу. Отныне вся русская армия, а не только три гвардейских полка, становилась регулярной, т. е. формировалась из людей, для которых армейская служба — профессия на всю жизнь. Такая система сразу увеличила количественный состав русской армии. С 1699 по 1714 г. таким образом было мобилизовано около 300 тысяч человек. В конце царствования Петра, в 1725 г., только в полевой армии числилось более 130 тысяч человек. Даже по нынешним временам это огромные цифры.
Русская армия изменилась и внешне. Теперь каждый род войск отличался особой формой. Пехота была одета в суконные кафтаны зеленого цвета и черные шляпы, кавалерия носила синие кафтаны.
Военные победы стали славой для государства, но мучением для солдат. Вся их жизнь должна была теперь до увечья или смерти протекать в казармах, на плацу, в военных походах и битвах.
В передовых странах Запада перестройка вооруженных сил на регулярной основе произошла ранее, чем в России. Там армии формировались за счет наемников как из числа своих сограждан, так и иностранцев. Российская армия при всем крепостническом её характере с самого начала стала национальной, народной армией. В решающих битвах, в которых на карту ставилась судьба Отечества, как это было во время Полтавской битвы, народность российской армии становилась важнейшим психологическим фактором сражения. Люди шли в бой не за деньги, а за спасение Родины.
На Западе иным, чем в России, было и вооружение передовых армий. Появились новые типы оружия — вместо фитильных мушкетов кремневые «фузеи» (от французского слова «fusil» — ружье) со штыками-багинетами, ручные гранаты и многое другое. Петр немедленно использовал все эти нововведения.
Система маневров, отработка боевых построений давно уже стали обычным делом для западных армий, и Петр, конечно, учел эту практику. Но он сразу же отмел приверженность европейских создателей новых армий к плац-парадной муштре, настоящей дрессировке солдат, которые должны были почти механически выполнять сложные фигуры построения, редко применявшиеся в бою.
Петр впервые в Европе ввел систему полевой подготовки, близкой к боевой обстановке. Его мало заботила шагистика, которой увлекались в европейских столицах XVII–XVIII в. В этом смысле он заложил хорошую основу для будущих талантливых русских полководцев, таких как Румянцев, Суворов, Кутузов, которые также стремились готовить солдат не для парадов, а для боя с наименьшими потерями.
В новых воинских наставлениях Петр значительно упростил команды. Он прошел весь строй обучения от солдата до генерала и на себе познал, что многие армейские порядки устарели. Так, вместо команды «оборотись направо!», он ввел другую, более короткую: «Направо!» Она, как и многие другие петровские команды, существует и по сей день.
Как и на Западе, Петр ввел в армию гренадерские полки — полки гранатометчиков.
Особой его заботой стала артиллерия. Парк орудий был полностью обновлен. В середине 20-х гг. в России числилось только в полевой артиллерии более 2500 пушек. Петр оснастил орудиями кавалерийские части, дал легкие мортиры пехоте. Военные заводы в центре страны, на севере и Урале постоянно увеличивали артиллерийский парк русской армии.
При Петре ликвидирована тяжелая на подъем, слабо дисциплинированная дворянская конница и образованы регулярные кавалерийские части. Их ядром стали драгунские полки, в которых кавалеристы были вооружены фузеей с багинетом, двумя пистолетами, саблей. Русская кавалерия во время боя на полном аллюре атаковала неприятеля с саблями или палашами в руках, а после его «конфузии» наносила уже на малой скорости огневой удар.
Впервые в мире Петр ввел в военную практику легкую кавалерию — крупные кавалерийские соединения, усиленные артиллерией — кавалерийские корпуса и отдельную конную армию, которой командовал А. Д. Меншиков, ставший блестящим кавалерийским генералом. Немало славных побед в Северной войне одержали русские кавалеристы. Им подмогой постоянно были иррегулярные кавалерийские части — казаки, калмыцкая и башкирская конница. Именно после этих новшеств русская кавалерия обрела такие черты, как смелость, решительность, маневренность.
Внесли Петр и его генералы в тактику боя новые идеи, которые были блестяще опробованы в Полтавской битве.
Если в западных армиях штык был предназначен для обороны, то Петр сделал его средством контратаки. С тех пор ярость штыкового удара стала одним из сильнейших боевых приемов русской армии. Именно штыковая атака по центру наступающих шведов, в которую повел солдат сам царь, переломила ход Полтавской битвы в пользу русских.