Как и крепостничество, рекрутчина вызывала постоянное сопротивление в народе. Крестьяне, ставшие рекрутами, навсегда прощались с родными, и о них горевали, как об умерших. Документы свидетельствуют, что для этого были основания. Тяжелейшие испытания начинались с первых шагов рекрута. Чтобы воспрепятствовать побегам, рекрутов заковывали в колодки, как преступников. «Станции» – места сосредоточения рекрутов перед отправкой в армию, в которых их содержали месяцами, – мало отличались от тюрем.
Чтобы предотвратить побеги, власти шли на разные ухищрения. Одним из них была традиционная круговая порука: все жители деревни или родственники несли ответственность за отправленного рекрута своим имуществом и даже свободой.
Если рекрутская система комплектования сложилась в течение пяти лет, то устройство всей армии вырабатывалось примерно лет десять, вплоть до Полтавы, когда Петр окончательно убедился в правильности выбранных им решений. Основу армии составляла пехота. Наряду с пехотными полками были созданы гренадерские полки, солдаты которых, помимо обычного вооружения, были оснащены гранатами. Не меньшие изменения претерпела кавалерия. Она состояла из драгунских полков, укомплектованных кавалеристами, которые были обучены ведению боя в пешем строю. В 1720 году Россия могла выставить 79 тысяч штыков пехоты и 42 тысячи сабель кавалерии.
Гордостью русской армии стала быстро восстановленная после нарвского поражения артиллерия, делившаяся на полковую, полевую (108 орудий) и осадную (360 тяжелых орудий). К артиллерии были приписаны и созданные Петром инженерные части. Кроме того, в России появились гарнизонные войска, размещенные в многочисленных крепостях. В 1720 году их было не меньше 68 тысяч человек. Наряду с использованием традиционных для дореформенной армии иррегулярных (то есть нестроевых) сил казаков, татар, башкир и других «инородцев», численность которых достигала 40—70 тысяч сабель, в 1720-х годах была создана так называемая «ландмилиция» (территориальные войска, набираемые на время) из живших на юге однодворцев. Они сторожили опасные южные границы. Детально и глубоко была разработана Петром система организации и управления армией. В течение первой четверти XVIII века были созданы центральные учреждения, ведавшие нуждами армии: Военный, Адмиралтейский, Провиантский приказы, на смену которым в 1718—1719 годах пришли Военная и Адмиралтейская коллегии. Высшей тактической единицей, как и раньше, оставался полк. Полки объединялись в бригады, бригады – в дивизии.
Действия армии направлялись