От дворянина-офицера требовалось совершенное знание строевого дела, для чего он должен был начинать службу в гвардии рядовым, «относительно высокий нравственный уровень».
«Достошные» солдаты не устраивали Петра, и в 1705 году он издал указ о рекрутской повинности. Рядовые солдаты стали набираться из податных сословий – крестьян и посадских людей. Поместное дворянское ополчение и стрелецкая пехода были расформированы, создавалась регулярная профессиональная армия.
Определенное число рекрутов (франц. rekruter – комплектование армии) по повинности бралось от определенного количества крестьянских дворов, обычно двадцати – тридцати. За рекрутов отвечала вся крестьянская община, в которой устанавливалась очередность и круговая порука. Родственники должны были ручаться за новобранца, что он не убежит. Если он бежал, в армию забирали тех, кто за него ручался.
Набор в рекруты производился ежегодно, солдаты служили 25 лет в мирное и военное время. За первые десять лет Северной войны с 15-миллионного населения России собрали около 300 000 новых солдат. Обыкновенно предписывалось собирать около 20 000 рекрут в год, но часто это сделать не удавалось. К концу 1718 года «недобранных» рекрутов числилось до 50000, беглых – более 20000. Большое количество солдат умирало от болезней, голода и холода, больше, чем погибало в сражениях. Порядок был наведен к середине царствования Петра – регулярная сухопутная армия составляла более 200000 воинов, казаки и иррегулярная конница – более 100000 всадников, флот – 30000 матросов и офицеров.
В 1703 году первая русская эскадра на Балтийском флоте состояла из 6 фрегатов; к 1725 году флот насчитывал 50 линейных кораблей и 800 галер.
Для содержания постоянной армии была создана целая система военного управления и хозяйства, снабжавшая войска обученными кадрами, оружием, обмундированием, жалованием и провиантом. Прежняя система, когда служащие люди все необходимое для войны возили с собой в обозах, включая продукты на несколько месяцев, была ликвидирована. Русский историк И. Сенигов писал в конце XIX века: «Как заботился Петр о благосостоянии русских солдат, это видно из следующего случая. Когда наш государь учряждал для солдат известные порции пищи, то прежде, чем издать об этом закон, захотел испытать сам, может ли солдат быть сыт назначенной порцией. Для этого, в продолжение целого месяца, Петр исполнял солдатскую службу и довольствовался определенной для содлата порцией пищи, ничего к ней не прибавляя. После этого месячного испытания Петр, обращаясь к окружившим его сановникам, сказал им: «Слава Богу, теперь я уверен в том, что назначаемая солдату порция пищи для него вполне достаточная.»
Карл XII часто передвигался вообще без обозов, обеспечивая внезапность нападения. К 1708 году его войскам не уступала и русская армия, также ставшая мобильной и маневренной. Военный историк В. Верходубов писал:
«Новая система комплектования давала огромные преимущества русской армии перед армиями западно-европейских стран, основанных на наемно-вербовочной системе. Рекрутские наборы позволили в ходе войны создать не только большую регулярную армию, но и стратегические резервы, что было новым явлением в истории военного искусства.
Так, перед Полтавским сражением, когда Карл XII начал испытывать мощные удары действующей русской армии, в лагерях крупнейших русских городов (Смоленск и др.) проходило обучение 40000 рекрутов.
Новая система комплектования позволяла армии вести длительную напряженную войну – в этом ее особенное преимущество.
В армию попадала лучшая часть крестьянства. О моральном состоянии армии накануне Полтавского сражения можно судить по тому, что побеги солдат из полков сократились до минимума. В армию стремились наиболее бунтующие элементы, желающие приобрести хотя бы частичную свободу. Да и сами помещики отдавали в рекруты «непокорных» крестьян, представлявших для них социальную опасность.
В армию попадали наиболее смелые, развитые, энергичные, сметливые люди, составлявшие превосходный боевой материал для молодой армии.»