Первая улица Бухвостова расположена в районе Преображенское на территории Восточного административного округа города Москвы. Название дано 7 июня 1922 года в память о Сергее Леонтьевиче Бухвостове (1659—1728). Бухвостов С. Л. — российский офицер, в 1683 году первым записавшийся в потешный Преображенский полк Петра Великого и прозванный Петром «первым российским солдатом».