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