Отличился Бухвостов при взятии Нотебурга и Нарвы, а также в боях со шведами под Полтавой, за что был пожалован царем чином капитана артиллерии. При взятии Щецина в 1713 году Бухвостов был настолько тяжело ранен, что потерял способность к строевой службе. При отправлении лейб-гвардейцев в Новгород было решено часть личного состава отправить в отставку по старости и состоянию здоровья, в числе таких был и подпоручик Бухвостов. В признательность за многолетнюю честную службу Пётр присвоил Бухвостову чин майора с зачислением в Санкт-Петербургский гарнизон с званием — капитан гвардии, где он значился до своей смерти в 1728 году.