…Шереметевы всегда ходили в элите московской аристократии. Возвыситься же до друзей государя, до его верных сподвижников удалось только одному-единственному из них – Борису Петровичу. Он стал самой большой знаменитостью в своем славном роду благодаря несомненным ратным заслугам, делам петровского государственника и дипломата и… большому уважению к нему Петра Великого.
Как представитель московской знати государеву службу начал при дворе в 13 лет сразу комнатным стольником. Борис Шереметев сопровождал царя Алексея Михайловича в его поездках по монастырям и подмосковным селениям, стоял рындой у трона в Грановитой палате на торжественных приемах иноземцев в Кремлевском дворце.
Военная начальственная служба для него началась в 1679 году, когда он был назначен помощником воеводы в Большой полк. Через два года Борис Шереметев стал уже воеводой одного из отрядов царской рати. Был тамбовским воеводой, командовал порубежными полками, прикрывавшими южную государственную границу от разбойных набегов крымских татар.
В 1882 году с восшествием на престол Иоанна (Ивана) и Петра Алексеевичей в 30 (!) лет был пожалован в бояре. С начала двоецарствия Б.П. Шереметев стал заметной фигурой в правящих кругах «на Москве», отличаясь воеводским опытом и знатностью рода, близкого к царствующим Романовым. На заседаниях Боярской думы выступал ответственно и дельно, «местничества» избегал.
Рано проявил дипломатические способности. Участвовал в трудных переговорах 1686 года с Речью Посполитой (союзного государства Польши и Литвы) о заключении с ней «Вечного мира». В качестве русского посла в этой стране участвовал в ратификации условий мира, который позволил Московскому царству сохранить за собой Киев, который надолго стал пограничным городом. Довелось ему принимать участие и в заключении договора со Священной Римской империей (со столицей в австрийской Вене) о совместном противостоянии Оттоманской Порте.
Большая победа отечественной дипломатии принесла Борису Петровичу чин ближнего боярина и должность вятского наместника. Однако государева служба по делам Посольского приказа оказалась непродолжительной. Жизненным поприщем для Шереметева стало ратное дело, рано начавшего «воеводствовать».
В 1687 году он назначается воеводой в Белгороде и Севске: эти два города-крепости преграждали кратчайший путь коннице крымского хана в набегах на московские земли. Иными словами, он стал воеводой порубежной, пограничной стражи, охранявшей южнорусские уезды от покушений на них крымцев. На границе у боярина-воеводы и проявилась такая черта, как воеводская осторожность на войне, за что царь Петр I не раз будет упрекать Шереметева в событиях Северной войны.
Участвовал в 1688 году в Крымском походе князя В.В. Голицына, фаворита правительницы