Поражение у Нарвы показало, как много еще нужно было пройти российской армии, прежде чем она сможет стать с армиями Западной Европы на равных. Однако усилия Петра увеличить военную мощь своей страны продолжались с энергией и постоянством. Проигранное сражение привело к решению создать не менее сорока семи полков пехоты и пяти гренадерских полков. Критическая ситуация, созданная потерей почти всей российской полевой артиллерии у Нарвы, была восполнена конфискацией церковных колоколов и быстрой выплавкой из них большого числа пушек — 500 к ноябрю 1701 года. Одновременно было проведено крупномасштабное мероприятие по увеличению конной мощи армии. Двадцать пять тысяч потенциальных новичков, прежних членов конных соединений и подходящих для этого землевладельцев, были вызваны в Москву в 1701 году: из них были сформированы девять новых полков конницы. В 1704 году декрет обязал призвать на службу прежних стрельцов и объединить их в новые полевые и гарнизонные полки[82].
Это были героические усилия; но пока еще российская армия не имела какого-либо единого и систематического механизма пополнения. Препятствия на пути создания его были огромны. В частности, информация в распоряжение правительства поступала настолько фрагментарной и ненадежной, что было невозможно определить хотя бы приблизительно число людей, годных для несения службы. (В 1704 году начали собирать информацию такого рода по Московской области; но продвигалось это слишком медленно, чтобы использоваться в широком масштабе.) Однако в начале 1705 года декрет, в котором слово «рекрут» появляется впервые, установил систему, на которую Петр в основном и полагался в оставшуюся часть своего правления. Один молодой человек между пятнадцатью и двадцатью годами, здоровый и пригодный для службы, должен был быть выдвинут от каждых двадцати крестьянских хозяйств. Этот набор, вместе с другим по той же самой норме в декабре 1705 года, дал около 45 000 человек, в то же время проводился еще специальный набор для конницы по норме один человек от каждых восьмидесяти крестьянских хозяйств. Пополнение в таком масштабе создало беспрецедентно тяжелые трудности для россиян. Однако это продолжалось практически без передышки до поворотного пункта под Полтавой. В 1706 году, например, снова проводилось два набора для пехотных полков и не менее трех для конницы, да еще и специальный набор в 1 000 человек для флота. Призывы на военную службу крестьян-рекрутов оставались характерной особенностью режима Петра до его смерти[83], хотя многие из них были ограничены для отдельных социальных групп типа горожан, или служащих монастырей, или для определенных географических областей.
Победа под Полтавой позволила несколько сократить масштабы призыва новобранцев. В целом же военное учреждение, упроченное в 1711 году, показало, как отсталая Россия немногим более чем за десятилетие стала военной державой. Она имела сорок два полевых полка пехоты с общей численностью в 62 000 человек; гарнизонные силы в два драгунских и тридцать пехотных полков вместе насчитывали 58 000 человек; тридцать три полка конницы в 44 000 человек, а также полк артиллерии. Война с Турцией привела к формированию в 1712–1713 годах значительных сил вооруженного ополчения, набранного из бывших солдат на Украине и в прибалтийских провинциях, и интенсивность набора достигла нового пика в эти очень трудные годы. Следует отметить, что эти цифры не берут в счет казаков и другие нерегулярные силы, которые при случае достигали, по крайней мере на бумаге, что-то около 100 000 человек. Война также дала большой стимул к производству артиллерии. В 1713 году восемнадцать главных российских крепостей распределили между собой свыше 4 000 орудий различных типов.