Так началась нелегкая воинская служба Сергея Леонтьевича. Вместе с «господином бомбардиром Петром Алексеевым» Бухвостов участвовал во всех потешных походах, а затем и в боевых, проявив под Азовом «примерную храбрость и отменное знание бомбардирской науки при стрелянии ядрами, а такоже и картечью».
Перед войной со шведами Бухвостов был уже лейб-гвардии капралом. Затем - битвы под Нарвой, Лесной и, наконец, знаменитое Полтавское сражение, решившее участь Карла XII и гетмана Мазепы.
Во время битвы русским пушечным ядром были раздроблены носилки Карла. Этот знаменитый выстрел приписывался Бухвостову. Так или иначе, но «первый российский солдат» считался одним из лучших бомбардиров не только в Преображенском полку, но и во всей армии.
Отмечая заслуги Бухвостова перед отечеством, Петр к концу войны произвел его в капитаны артиллерии, а затем, когда тот был тяжело ранен в Померании, - в майоры. Не обошел он его и наградами. Кстати, среди вещей, подаренных Бухвостову, была и собственноручно выточенная Петром на токарном станке черепаховая чаша, которая стала фамильной драгоценностью Бухвостовых.
Желая увековечить образ первого российского солдата, император заказал Карлу Растрелли бронзовый бюст Бухвоства, который в дальнейшем был передан Академии наук.
К сожалению, после смерти Петра бронзовый бюст Бухвостова потерялся. Вышитому шелком портрету первого российского солдата повезло больше.
Портрет этот известен под названием «меншиковского», хотя справедливости ради его следовало бы именовать «арсеньевским».
Александр Данилович Меншиков, начавший свою головокружительную карьеру с продажи пирогов с тухлой зайчатиной на Красной площади в Москве, обладал многими талантами и пригодившимися ему в жизни знаниями. «Счастья баловень безродный», ставший князем Священной Римской империи, герцогом Ижорским, графом Дубровненским, генералиссимусом, фельдмаршалом и прочее, прочее, как видите, неплохо разбирался в титулах, должностях и званиях. Полновластный владелец многих городов, сотен сел, деревень и свыше ста тысяч крепостных крестьян, Меншиков являл пример рачительного хозяина, умевшего всегда и во всём соблюдать свою выгоду. Но в грамоте он преуспел не слишком, а в искусстве и того меньше.
Хотя стены многочисленных дворцов Меншикова были плотно увешаны гобеленами и «фряжскими парсунами», Александр Данилович являлся полным профаном и в живописи, и в скульптуре, и в коврах художественной работы. Тут «светлейший князь, герцог Ижорский и граф Дубровненский» целиком доверялся вкусу своей жены, Дарьи Михайловны Арсеньевой, и свояченицы, Варвары Михайловны Арсеньевой, которые в совершенстве знали несколько иностранных языков, разбирались в музыке, живописи, а особенно в вышивках. Интерес к вышивкам передавался у Арсеньевых из поколения в поколение. Их крепостные вышивальщицы славились в Москве чуть ли не со времен царя Михаила Романова. Арсеньевские вышитые шелком и золотом с жемчугом кики, кокошники, убрусы, венчики и другие женские головные уборы отличались оригинальностью, самобытным орнаментом и великолепно подобранной гаммой цветов. Вышивальщицы свободно пользовались не только русским швом, крестиком, но и венецианским, швом «ренессанс», алмазным, гобеленовым.