Отдельные признаки регулярной армии (штатная полковая организация, единое обмундирование и вооружение, государственное обеспечение) имелись у стрелецкого войска, созданного ещё в XVI веке. В 1680-х годах численность стрельцов достигала 55 тыс. человек. После восстания 1698 года и волнения стрельцов в Азове по указам Петра І часть стрелецких полков была распущена или переформирована в гарнизонные солдатские полки. Однако после поражения русской армии под Нарвой в 1700 году упразднение стрелецкого войска приостановили. Наиболее боеспособные стрелецкие полки участвовали в важнейших сражениях Северной войны 1700—1721 годов и Прутском походе 1711 года. Постепенно оставшиеся стрелецкие полки преобразовывались в солдатские или расформировывались. Процесс ликвидации стрелецкого войска в основном завершился в 1720-х годах.