100 великих кавалеров ордена Святого Андрея Первозванного

Обладал уже немалым воеводским опытом. Рано стал привлекаться к посольской работе. В 1686 году участвовал в переговорах с Речью Посполитой о заключении с ней «Вечного мира», в результате чего Московскому царству удалось сохранить за собой пограничный Киев.

В 1687 году назначается воеводой в Белгороде и Севске: эти два города-крепости преграждали кратчайший путь крымской коннице в набегах на московские земли. Иными словами стал воеводой порубежной, пограничной стражи. Белгородским воеводой оставался до 1695 года.

Во время Азовских походов действовал во главе отдельного войска на берегах Нижнего Днепра. Там он взял турецкий городок-крепость Кизы-Кермень, после чего османы покинули на речных берегах три таких укрепленных городка.

В 1697–1699 годах выполнял важные царские поручения, находясь в дипломатической поездке по Европе. Им были доставлены петровские послания австрийскому императору Леопольду I, папе римскому Иннокентию XII, дожу Венеции и великому магистру (гроссмейстеру) Мальтийского ордена.

…С началом Северной войны ближнему боярину поручается формирование полков конного поместного (дворянского) ополчения, которое до начала Петровской эпохи являлось основой военной силы Московского государства. В сражении под Нарвой в 1700 году поместная конница себя не показала, хотя и совершила разведывательный рейд далеко в глубь Эстляндии.

…Виктория при Эрестфере резко изменила ход войны на бывших новгородских землях-пятинах и в Прибалтике. Генералу Шлиппенбаху с его 13-тысячным корпусом наносится еще одно сильное поражение при Гуммельсгофе. В том же 1702 году войска генерал-фельдмаршала Б.П. Шереметева взяли крепости Мариенбург и Нотебург. В следущем, 1703 году – Ниеншанц, древнерусские Ямбург (Ям), Копорье. Штурмом берется в Эстляндии хорошо укрепленный Везенберг. Лифляндия и Ингрия (Ингерманландия) полностью оказались в руках русских.

В 1704 году большим успехом стало взятие крепостного Дерпта. За ним последовала «вторая Нарва». В последних двух событиях Б.П. Шереметев по документам считался главнокомандующим русской армией, хотя в действительности ею командовал сам царь Петр I.

В 1705 году генерал-фельдмаршала с театра войны отправляют на подавление Астраханского восстания. Наградой ему стал (впервые в истории России) графский титул.