Поэтому обычный европейский способ комплектования армии наймом солдат был не для России. И царь Пётр стал искать другие решения.

Основу российской экономики тогда составляли крестьяне-хлебопашцы, непосредственно работавшие на земле. Но во владениях светских и церковных феодалов находилось немало слуг, «дворни» и «челяди», не занятой на пашне. Именно эти люди и стали первыми рекрутами Петра I по указу о наборе «даточных людей» от 16 ноября 1699 года.

Формально указ был обоснован продолжающейся войной с Турцией, в реальности – уже оформился замысел войны со Швецией за выходы к Балтике, для чего стране требовалось регулярное войско. Царский указ предусматривал сложную систему набора в армию – дворяне, находящиеся на государственной или военной службе, «выставляли» 1 человека с каждых 50 крестьянских дворов своего поместья, не занятые на службе дворяне давали 1 человека с 30 дворов, а церковь и монастыри давали 1 человека с 25 дворов. При этом указ прямо запрещал записывать в солдаты крестьян «с пашни» – в армию, чтобы не затронуть основы экономики, пока набирали лишь слуг, ремесленников и прочих крепостных работников несельскохозяйственного сектора.

По всей России по этому указу набрали в армию 31 692 человека. И первые пять лет начавшейся войны со Швецией, даже несмотря на поражение под Нарвой, царь обходился этими солдатами. Лишь в 1704 году для вновь созданного флота объявили набор среди ямщиков – по одному рекруту «с двух жилых ямщицких дворов». Фактически царь тогда отправил в матросы половину молодёжи из этого сословия (ямщики, много ездившие по России, считались более развитыми и толковыми, чем обычные крестьяне и даже горожане).

К 1705 году затянувшаяся и тяжёлая борьба с Карлом XII, то есть с одной из лучших в Европе регулярных армий, потребовала экстраординарных мер. И царским указом от 20 февраля 1705 года был объявлен первый всеобщий призыв в армию. Тогда же впервые на Руси появился и европейский термин «рекрут» (от французского recruter