Борис Петрович Шереметев родился 25 апреля 1652 года. Он принадлежал к старинному аристократическому роду, ведущему свое начало, как и Романовы, от Андрея Кобылы. Фамилия Шереметевых возникла от прозвища Шеремет, которое носил один из предков в конце XV века. Потомки Шеремета уже в XVI веке упоминаются в качестве военачальников. С этого времени род Шереметевых стал поставлять бояр.
Карьера Бориса Шереметева началась обычно для отпрыска знатного рода: в 13 лет он был пожалован в стольники. Этот придворный чин, обеспечивавший близость к царю, открывал широкие перспективы для повышения в чинах и должностях. Однако стольничество у Шереметева затянулось на долгие годы. Лишь в 1682 году, в возрасте 30 лет, он был пожалован в бояре.
Склонность к военному делу проявилась у Бориса Петровича с детства. Навыки военачальника он получил, служа под руководством своего отца. В 1681 году командовал войсками при отражении набега крымских татар в чине воеводы и наместника Тамбовского.
Шереметев успешно проявил себя и на дипломатическом поприще. В 1686 году он был одним из четырех членов русской делегации на переговорах о заключении мира с послами Речи Посполитой. За успешное подписание вечного мира Шереметев был пожалован позолоченной чашей из серебра, атласным кафтаном и 4 тысячами рублей. Летом того же года он возглавил посольство, отправленное в Варшаву для ратификации мирного договора. Боярин проявил нешаблонный подход к ведению переговоров: он попросил аудиенции королевы, чем польстил ее самолюбию, и тем самым заручился поддержкой своим начинаниям. Из Польши Шереметев отправился в Вену, где успеха добиться не смог. Однако он первым из русских представителей сумел вручить грамоту непосредственно императору. До этого такие грамоты принимали министры. В Москве результаты посольства Шереметева оценили положительно, и боярин получил в награду крупную вотчину в Коломенском уезде.
В 1688 году Борис Петрович был назначен командующим войсками, расположенными в Белгороде и Севске. Пребывание вдали от Москвы избавило Шереметева от необходимости участвовать в событиях 1689 года. В борьбе за власть победил Петр I. Но это обстоятельство не изменило положение боярина – долгие годы он не призывался ко двору. Видимо, Борис Петрович не пользовался расположением молодого царя. Об этом свидетельствует и тот факт, что в первом Азовском походе (1695 год) Петр поручил ему командование войсками, которые наносили лишь отвлекающий удар. Доверие нужно было завоевывать делом, и Шереметев не жалел усилий. Без особого труда он разорил турецкие крепости по Днепру, а через год решительно пресек все попытки турок отбить их.
В июне 1697 года царь Петр поручил Борису Петровичу выполнение ответственной дипломатической миссии в ряде европейских стран. Целью поездки Шереметева было сколачивание антиосманского союза европейских держав. Создать такой союз российскому правительству не удалось, зато образовалась антишведская коалиция, в состав которой вошли Россия, Дания и Саксония.
18 августа 1700 года был подписан мир с Турцией, а на следующий день, 19 августа, началась война со Швецией. Начало Северной войны не предвещало для союзников неприятностей. Преодолевая бездорожье, конные и пешие полки русской армии, сопровождаемые огромным обозом, двигались к Нарве. К середине октября армия сосредоточилась под стенами крепости.
Пока русская армия двигалась к Нарве, шведский король Карл XII, в 18 лет проявивший замечательные полководческие дарования, успел заставить капитулировать датского короля. Затем он посадил войско на корабли, пересек Балтийское море и высадился в Ревеле и Пернове. Он спешил к Нарве, чтобы освободить ее от осады.
Шереметев во главе разведывательного отряда нерегулярной конницы в пять тысяч человек был направлен навстречу шведам. За три дня, продвинувшись на 120 верст на запад, он пленил два небольших шведских отряда. Пленные показали, что к Нарве движется тридцатитысячная армия шведского короля. Шереметев отступил, отправив донесение царю. Петр выразил недовольство отступлением и приказал боярину возвратиться на прежнее место.
Между тем шведские войска 4 ноября оставили Ревель и двинулись на восток. Первым вступил в соприкосновение с противником Шереметев. Он занял для обороны единственную дорогу, лежавшую между двумя утесами. Ее никак нельзя было обойти, ибо кругом – болота и кустарники. Но Шереметев, вместо того чтобы разрушить два моста через речушку и изготовиться для сражения со шведами, спешно отступил к Нарве. Прибыл он туда рано утром 18 ноября, сообщив, что за ним движется к крепости армия Карла XII. Петр уже отбыл в Москву до прибытия Шереметева, оставив командование армией нанятому недавно на русскую службу герцогу Карлу де Круа. Сражение началось в 11 часов 19 ноября 1700 года. Русские полки располагались у стен Нарвы полукольцом общей протяженностью в семь верст. Это облегчало собранным в кулак шведам прорыв тонкой линии обороны русской армии.
Другим условием, благоприятствовавшим шведам, был густой снег, поваливший в два часа дня. Неприятель незаметно подошел к русскому лагерю, завалил ров фашинами и овладел укреплениями и пушками. Среди русских войск началась паника. Крики «Немцы нам изменили!» еще больше усилили смятение. Спасение видели в бегстве. Конница во главе с Шереметевым в страхе ринулась вплавь через реку Нарову.
Борис Петрович благополучно переправился на противоположный берег, но более тысячи человек утонуло. Пехота тоже бросилась наутек по единственному мосту. Началась давка, мост рухнул, и Нарова приняла новые жертвы.
«Немцы» действительно изменили. Де Круа первым отправился в шведский лагерь сдаваться в плен. Его примеру последовали другие офицеры-наемники, которых было немало в русской армии. Однако не все поддались панике.
Три полка – Преображенский, Семеновский и Лефортовский – не дрогнули, проявили стойкость и умело оборонялись от наседавших шведов. С наступлением темноты сражение прекратилось. Карл XII готовился возобновить его на следующий день, но надобность в этом отпала: поздно вечером начались переговоры. Карл дал обещание пропустить русские войска на противоположный берег со знаменами и оружием, но без пушек.
Выход окруженных начался утром, причем шведский король нарушил условия перемирия. Беспрепятственно прошли лишь гвардейцы – шведы не рискнули их трогать. Другие полки были обезоружены, раздеты, обозы разграблены. Более того, в плену оказались 79 генералов и офицеров. Русская армия потеряла всю артиллерию и не менее 6000 солдат. Шведам эта победа даром не досталась: они лишились 2000 человек – четвертой части своего маленького войска.