Первоначально запись шла в съезжей солдатской избе в селе Преображенском и руководил ею А.М. Головин. Затем набор в армию стал производиться, помимо Москвы, в Новгороде, Пскове, Смоленске, Белгороде и городах Поволжья.

Итогом набора «прямого регулярного войска» стало создание трех пехотных дивизий, которыми командовали генералы Головин, Вейде и Репнин. Первоначально полки назывались «новоприборными тысячными» и состояли из 1152 солдат. Одновременно шло формирование регулярной кавалерии — драгунских полков. Рекруты Петровского войска вооружались и содержались за счет государства. Набор 1699 года явился началом перехода к регулярной системе комплектования армии.

Продолжив военные реформы своего отца — царя Алексея Михайловича, — Петр I стал основателем русской регулярной армии и флота. И хоть попытки создания такой армии в России предпринимались еще задолго до реформ Петра, именно при Петре I она превратилась в одну из самых мощных в Европе и оказалась способной наносить сокрушительные удары по самому сильному противнику.