В 1683 году Петр I начинает создавать свои потешные войска. Первыми начинают записываться охочие люди (добровольцы записавшиеся на военную службу). В основном набирали людей которые служили при дворе и в начале все преображенцы продолжали заниматься своими обязанностями при дворе и получать жалование.
Первым в потешный полк записывается придворный конюх Бухвостов Сергей Леонтьевич . Именно он считается первым русским солдатом. Это определение Бухвостову дал сам Петр I.
Постепенно военная служба становится основной и в 1698 Бухвостова назначают в потешные пушкари, а в 1700 году он становится сержантом.
Бухвостов участвует во все важнейших сражениях петровской эпохи: под Азовом, под Наровой, при взятии Ниеншанца, в сражениях под Добрым, при Пруте, при Лесной. Во время Северной войны постоянно находился возле Петра I, по сути выполняя роль телохранителя.
Петр I высоко ценил своего первого солдата и в 1706 году Бухвостов получил свой первый офицерский чин подпорутчика.
Боевую службу Бухвостов закончил в Померании, где в 1713 году при взятии Штетина был тяжело ранен.
Петр ценя заслуги Бухвостова произвел его в чин майора артиллерии и зачислил в Петербургский гарнизон.
Петр желая сохранить память о первом русском солдате велел скульптору Растрелли сделать статую Бухвостова (это был первый прижизненный памятник в России).
Бухвостов умрет 30 ноября 1728 году, пережив царя на два года.