в войне получил чин генерал-фельдмаршала и орден Святого Андрея Первозванного (30 декабря по старому стилю).
В июле 1702 года предпринял новый поход в Лифляндию, 19/30 июля нанес новое поражение Шлиппенбаху при Гумельсгофе, в августе 1702 года занял Мариенбург, где, кроме всего прочего, захватил Марту Скавронскую, которая вскоре оказалась в услужении у Меншикова, затем у царя Петра I и впоследствии стала императрицей под именем Екатерины I.
Осенью 1702 года возглавил осадную армию при взятии Нотебурга. 1 мая 1703 года в присутствии царя после недельной осады принудил к капитуляции Ниеншанц и завершил покорение Ингерманландии.
Летом 1704 года русская армия была разделена: большая часть войск была вверена принятому на русскую службу в чине генерал-фельдмаршал-лейтенанта Г. Б. Огильви, который осадил Нарву; Шереметев во главе отдельного корпуса (по-прежнему называемого Большой полк) осадил Дерпт. Когда осада Дерпта затянулась, под стены крепости прибыл царь Пётр, сделал выговор фельдмаршалу и сам возглавил новый штурм (13/24 июля 1704 года), завершившийся успехом.
В феврале 1705 года Пётр I направил А. Д. Меншикова для инспекции действующей армии с сообщением, что отныне вся конница вверяется Б. П. Шереметеву, а пехота – Г. Б. Огильви (известие о том, что большая часть армии отныне выведена из его подчинения, «зело опечалила Шереметева»). Вскоре «лёгкий корпус» под началом Б. П. Шереметева потерпел поражение в Курляндии от шведского генерала Левенгаупа при Гемауэртгофе, причём сам Шереметев был ранен.
В конце 1705 года направлен Петром I в Астрахань для подавления мятежа. Высочайшим указом от 1706 года генерал-фельдмаршал Б. П. Шереметев был первым в России возведён, с нисходящим его потомством, в графское Российского царства достоинство; его сын Михаил Борисович Шереметев получил чин полковника Астраханского пехотного полка.
Летом 1706 года произошло очередное изменение в русском командовании: теперь возвращённый в действующую армию генерал-фельдмаршал Б. П. Шереметев возглавил пехоту, а генерал от кавалерии князь А. Д. Меншиков – кавалерию.
В кампании 1708 года не оказал помощи А. И. Репнину в несчастном сражении при Головчине, что стало одной из причин поражения. В Полтавской битве (1709 год) формально возглавлял русскую армию (именно ему Пётр I, сделавший всё для обеспечения победы, на поле битвы вверил русскую армию), был щедро награждён поместьями. В 1709 – 1710 годах командовал армией при осаде Риги.
В 1711 году командовал русской армией (в присутствии царя) в неудачном для русской армии Прутском, вынужден был подписать невыгодный мир, в залог которого оставил своего сына Михаила Шереметева (умер по возвращению на родину в 1714 году).
В 1712 году Шереметев заявил Петру I о своём желании постричься в монахи Киево-Печерской лавры, но царь заменил монастырь женитьбой на молодой красавице А. П. Салтыковой.
В 1715 году
