Военная реформа была первоочередным преобразовательным делом Петра, наиболее продолжительным и самым тяжелым как для него самого, так и для народа она имеет очень важное значение в нашей истории; это не просто вопрос о государственной обороне: реформа оказала глубокое действие и на склад общества и на дальнейший ход событий.

По росписи 1681 г. (лекция LI) значительно большая часть московской рати была уже переведена на иноземный строй (89 тысяч на 164 тысячи без малороссийских казаков). Переформировка едва ли продолжалась. В состав 112-тысячной армии, какую в 1689 г. князь В.В. Голицын повел во второй крымский поход, входили те же 63 полка иноземного строя, как и по росписи 1681 г., только численностью до 80 тысяч, с убавившимся составом полков, хотя и дворянской конной милиции русского строя значилось не более 8 тысяч, в 10 раз меньше иноземного строя, а по росписи 1681 г. ее было всего в 5—6 раз меньше. Потому совсем неожиданным является состав сил, направленных в 1695 г. в первый азовский поход. В 30-тысячном корпусе, который пошел с самим Петром, тогда ротным бомбардиром Преображенского полка, можно насчитать не более 14 тысяч солдат иноземного строя, тогда как огромное 120-тысячное ополчение, направленное диверсией на Крым, все состояло из ратников русского строя, т.е. в сущности нестроевых, строю никакого не знавших, по выражению Котошихина, преимущественно из конной дворянской милиции. Откуда взялась такая нестроевая масса и куда девались 66 тысяч солдат иноземного строя, которые за вычетом 14 тысяч, шедших с Петром под Азов, участвовали в крымском походе 1689 г.? Ответ на это дал на известном нам пиру 1717 г. князь Я. Ф. Долгорукий, знакомый с состоянием московского войска при царе Федоре и царевне Софье, бывший первым товарищем князя В.В. Голицына во втором крымском походе. Он тогда сказал Петру, что отец его, царев, устроением регулярных войск ему путь показал, «да по нем несмысленные все его учреждения разорили», так что Петру пришлось почитай все вновь делать и в лучшее состояние приводить. Отзыв князя Долгорукого не мог относиться ни к царю Федору, ни к царевне Софье: накануне падения царевны, во втором крымском походе, полки иноземного строя были в исправности. Но дворянство оказало деятельную поддержку матери Петра в борьбе с царевной Софьей и ее стрельцами, и с падением царевны всплыли наверх все эти Нарышкины, Стрешневы, Лопухины, цеплявшиеся за неумную царицу, которым было не до благоустройства государственной обороны. Они, по-видимому, и спустили тяготившееся иноземным строем дворянство на более легкий, русский. И комплектование войска Петр застал в полном расстройстве. Прежде солдатские и рейтарские полки, распущенные по домам на мирное время, призывались на службу в случае надобности. Это был призыв отпускных или запасных, бывалых людей, уже знакомых со строем. При формировке Петром армии для борьбы со Швецией такого запаса уже не заметно. Полки иноземного строя пополнялись двумя способами: или «кликали вольницу в солдаты», охотников, или собирали с землевладельцев даточных, рекрутов, по числу крестьянских дворов. Петр указал писать в солдаты вольноотпущенных холопов и крестьян, годных к службе, и даже дал холопам свободу поступать в солдатские полки без отпуска от господ. При такой вербовке наскоро составленные, наскоро обученные немцами полки новобранцев, по выражению бывшего в Москве в 1698—1699 гг. секретаря австрийского посольства Корба, являлись сбродом самых дрянных солдат, набранных из беднейшей черни, «самый горестный народ», по выражению другого иноземца, жившего в России в 1714—1719 гг., брауншвейгского резидента Вебера. Подобным же способом составлена была и первая армия Петра в Северную войну: 29 новоприборных полков из вольницы и даточных по 1000 человек в каждом пристегнуты были к 4 старым полкам, 2 гвардейским и 2 кадровым. Нарва обнаружила их боевое качество.

Но сама война перерабатывала сбродное ополчение вольницы и даточных в настоящую регулярную армию. Среди непрерывной борьбы новоприборные полки, оставаясь много лет на походной службе, сами собой превращались в постоянные. После Нарвы началась неимоверная трата людей. Наскоро собираемые полки быстро таяли в боях, от голода, болезней, массовых побегов, ускоренных передвижений на огромных расстояниях — от Невы до Полтавы, от Азова и Астрахани до Риги, Калиша и Висмара, а между тем расширение театра военных действий требовало усиления численного состава армии. Для пополнения убыли и усиления армейского комплекта один за другим следовали частичные наборы охотников и даточных из всяких классов общества, из детей боярских, из посадских и дворовых, из стрелецких детей и даже из безместных детей духовенства; в продолжение одного 1703 г. забрано было до 30 тысяч человек. Армия постепенно становилась всесословной; но в нее ставилось кое-как на ходу выправленное или совсем не боевое сырье. Отсюда возникала потребность в другом порядке комплектования, который давал бы заранее и правильно подготовленный запас. Случайный и беспорядочный прибор охотников и даточных заменен был периодическими общими рекрутскими наборами, хотя и при них иногда повторялись старые приемы вербовки. Рекрутов холостых в возрасте от 15 до 20 лет, а потом и женатых от 20 до 30 лет распределяли по «станциям», сборным пунктам, в ближайших городах партиями человек в 500—1000, расквартировывали по постоялым дворам, назначали из них же капралов и ефрейторов для ежедневного пересмотра и надзора и отдавали их отставным, за ранами и болезнями, офицерам и солдатам «учить военному солдатскому строю по артикулу непрестанно». С этих сборных учебных пунктов рекрутов рассылали, куда требовалось, «на упалые места», для пополнения старых полков и для сформирования новых. По объяснению самого Петра, цель таких армейских питомников — «когда спросят в дополнку в армию, чтоб всегда на упалые места были готовы». Это и были «бессмертные» рекруты и солдаты, как их тогда прозвали: указ гласил, что кто из них на учебной станции или уже на службе умрет, будет убит или сбежит, вместо того брать нового рекрута с тех же людей, с которых взят выбылой, «чтоб всегда те солдаты были сполна и к государево службе во всякой готовности». Первый такой общий набор был произведен в 1705 г.; он повторялся ежегодно до конца 1709 г. и все по одной норме, по одному рекруту с 20 тяглых дворов, что должно было давать в каждый набор по 30 тысяч рекрутов и даже более. Всего велено было собрать в эти первые пять наборов 168 тысяч рекрутов; но неизвестен действительный сбор, ибо наборы производились с большими недоимками. С начала шведской войны до первого общего набора считали всех рекрутов с вольницей и даточными до 150 тысяч. Значит, первые 10 лет войны обошлись приблизительно 14-миллионному населению более чем в 300 тысяч человек. Так создана была вторая, полтавская регулярная армия, комплект которой к концу 1708 г. только по трем первым наборам поднят был с 40 тысяч в 1701 г. до 113 тысяч. Таким же порядком комплектовалась и усиливалась армия и в дальнейшие годы. Помянутый Вебер, внимательно присматривавшийся к русскому военному строю, пишет в своих любопытных записках о преобразованной России (Das veranderte Russland), что обыкновенно предписывается набирать 20 тысяч штатных рекрутов в год. На деле бывало и больше и меньше: собирали по рекруту с 50, 75 и 89 дворов, тысяч по 10, 14, по 23, не считая матросов, а в 1724 г., уже по окончании всех войн, понадобилось для укомплектования армейских и гарнизонных полков, артиллерии и флота 35 тысяч. Усиленные наборы нужны были не только для увеличения комплекта, но и для пополнения убыли от побегов, болезней и страшной смертности в полках, из которых реформа устроила солдатские морильни, а также вследствие больших недоборов. В 1718 г. числилось по прежним наборам «недоимочных», недобранных, рекрутов 45 тысяч, а в бегах — 20 тысяч. Тот же Вебер замечает, что при дурном устройстве содержания гораздо больше рекрутов гибнет еще в учебные годы от голода и холода, чем в боях от неприятеля. К концу царствования Петра всех регулярных войск, пехоты и конницы, числилось уже от 196 до 212 тысяч, да 110 тысяч казаков и другой нерегулярной рати, не считая инородцев. Притом создана была новая вооруженная сила, незнакомая древней Руси, — флот.