При вступлении на царство Пётр получил в распоряжение постоянное стрелецкое войско, склонное к анархии и мятежам, не способное сражаться с западными армиями. Преображенский и Семёновский полки, выросшие из детских потех юного царя, стали первыми полками новой российской армии, построенной с помощью иностранцев по европейскому образцу. Реформирование армии и создание флота стали необходимыми условиями победы в Северной войне 1700—1721 годов.
Готовясь к войне со Швецией, Пётр велел в 1699 году произвести общий рекрутский набор и начать обучение солдат по образцу, заведённому у преображенцев и семёновцев. Этот первый рекрутский набор дал 29 пехотных полков и два драгунских. В 1705 году каждые 20 дворов должны были выставлять на пожизненную службу одного рекрута, холостого парня в возрасте от 15 до 20 лет. Впоследствии рекрутов стали брать с определённого числа душ мужского пола среди крестьян. Набор во флот, как и в армию, осуществлялся из рекрутов.
Если поначалу среди офицеров были преимущественно иностранные специалисты, то после начала работы навигационной, артиллерийской, инженерной школ рост армии удовлетворялся русскими офицерами из дворянского сословия. В 1715 году в Петербурге была открыта Морская академия. В 1716 году был издан Воинский Устав, строго определявший службу, права и обязанности военных.
В результате преобразований была создана сильная регулярная армия и мощный военно-морской флот, которого ранее у России просто не было. К концу царствования Петра численность регулярных сухопутных войск достигала 210 тыс. (из них числилось 2600 в гвардии, 41 550 в коннице, 75 тыс. в пехоте, 74 тыс. в гарнизонах) и до 110 тыс. нерегулярных войск. Флот состоял из 48 линейных кораблей; галер и других судов 787; людей на всех судах было почти 30 тыс.
