На возвратномъ пути, чрезъ Венецiю, въ Въну, Шереметевъ представлялся Императору и сыну его. Леопольдъ I-й слушалъ, съ любопытствомъ, разсказъ Бориса Петровича, въ особенности, объ Италiи и Мальтъ; желалъ, чтобы полученный имъ орденскiй знакъ поощрилъ его къ новымъ подвигамъ, полезнымъ для всего Христiанства. Переводчикомъ былъ Iезуитъ Вольфъ. - Iосифъ препроводилъ къ Шереметеву золотую шпагу, осыпанную брилiантами. Изъ Въны Борисъ Петровичь выъхалъ 11-го Сентября; былъ въ Кiевъ на поклоненiи Святымъ Угодникамъ Божiимъ; 10 Февраля 1699 года увидълъ бълокаменную Москву и 12 числа явился къ Государю въ Нъмецкомъ платьъ, съ Мальтiйскимъ командорственнымъ крестомъ и драгоцънной шпагою{51}. Можно представить себъ съ какимъ восторгомъ онъ былъ принятъ Монархомъ, старавшимся тогда уничтожать въ Боярахъ древнiе предразсудки и обыкновенiя.
Вскоръ возгорълась война между Россiею и Швецiею. Шереметевъ начальствовалъ нерегулярною конницею подъ Нарвою (1700 г.); совътовалъГлавнокомандовавшему обложить городъ малою только частiю войска, а съ остальною идти на встръчу Карла XII, ожидать его на выгодномъ мъстъ и дать сраженiе, въ которомъ вся армiя могла бы дъйствовать противъ Шведовъ соединенными силами, но Герцогъ Крои отвергнулъ мнънiе опытнаго вождя; сраженiе проиграно и Шереметевъ принужденъ былъ отступить къ границамъ, для прикрытiя ихъ отъ нападенiя. Удостовърясь въ правотъ любимаго имъ полководца, Петръ Великiй возвелъ Бориса Петровича въ достоинство Генералъ-Аншефа и, вскоръ, пожаловалъ Генералъ - Фельдмаршаломъ, поручивъ ему открыть военныя дъйствiя въ Лифляндiи (1701 г.). Онъ оправдалъ на дълъ довъренность Государя: не смотря на холодную погоду и глубокiй снъгъ, ръшился атаковать, 30 Декабря, при деревнъ Эррестферъ Генерала Шлиппенбаха, имъвшаго подъ ружьемъ семь тысячь человъкъ. Непрiятель сначала опрокинулъ Русскую кавалерiю, но послъдняя, бывъ подкръплена пъхотою, вторично напала (1-го Января 1702 г.) на Шведовъ, которые, растративъ все заряды, принуждены были бъжать къ Сагницъ, мызъ, отстоящей въ 21-й верстъ отъ Эррестфера{52}. Полковникъ Энскiельдъ, Подполковникъ Ливенъ, Маiоръ Нолькенъ со многими другими офицерами и 350 нижнихъ чиновъ взяты въ плънъ. Весь обозъ, четыре пушки и восемь знаменъ достались побъдителямъ. За этотъ подвигъ Фельдмаршалъ удостоенъ ордена Св. Андрея Первозваннаго. Новые лавры ожидали его: 19 Iюля истребилъ онъ эскадру Шведскую, намъревавшуюся переправиться черезъ озеро Пейпусъ для высадки войскъ въ Псковскую и Новогородскую губернiи; сразился во второй разъ, въ томъ же мъсяцъ, съ Шлиппенбахомъ. Желая загладить прежнюю неудачу, Шведскiй полководецъ выступилъ противъ Россiянъ съ свъжими полками. Фельдмаршалъ не ожидалъ нападенiя, но любилъ предупреждать непрiятеля: пошелъ на встръчу, совершилъ переходъ довольно трудный, ударилъ на Шведовъ при селенiи Гуммельгофъ, истребилъ большую часть ихъ пъхоты, взялъ около пятисотъ человъкъ въ плънъ, шесть мъдныхъ и девять чугунныхъ орудiй, шестнадцать знаменъ; положилъ на мъстъ до пяти тысячь человъкъ; обратилъ Шлиппенбаха въ бъгство къ Пернову со всею конницею. Слъдствiемъ этой побъды было опустошенiе Лифляндiи. Съ того времени кичливые Шведы начали иначе думать о Россiянахъ. Взятiе городовъ Вольмара, Марiенбурга и Нётебурга, переименованнаго Шлиссельбургомъ, послъдовало вскоръ за этимъ пораженiемъ, въ томъ же 1702 году. Нiеншанцъ, Ямъ или Ямбургъ увеличили потомъ завоеванiя Шереметева (1703 г.). Государь остался недоволенъ ошибочными его распоряженiями подъ Дерптомъ (1704 г.); отмънилъ нъкоторыя изъ нихъ, велълъ открыть новыя траншеи и овладълъ городомъ 13 Iюля.
Въ 1705 году Фельдмаршалъ имълъ неудачную битву (16 Iюля) въ Курляндiи съ Шведскимъ Генераломъ Левенгауптомъ, при деревнъ МуроМызъ. Выгодное мъстоположенiе непрiятеля и опрометчивость Россiйской конницы, состоявшей изъ Козаковъ и Калмыковъ, были главною тому причиною. Не дождавшись пъхоты и артиллерiи, они бросились послъ маловажной поверхности на непрiятельскiй обозъ, между тъмъ какъ Левенгауптъ напалъ съ превосходными силами на четырехъ тысячную Россiйскую пъхоту. Фельдмаршалъ принужденъ отступить, оставивъ Шведамъ тринадцать пушекъ. "Не извольте о бывшемъ несчастiи печальны быть - утъшалъ великодушный Государь Шереметева - (понеже всегдашняя удача много людей ввела въ пагубу), но забывать, и паче людей ободрять."
Въ Астрахани вспыхнулъ мятежъ (1705 г.). Тамошнiе Стръльцы, мстя за истребленiе Московскихъ, убили Воеводу Ржевскаго, причинили ужасное кровопролитiе, разграбили казну и приглашали сосъдственныхъ Козаковъ соединиться съ ними. Для возстановленiя спокойствiя отправленъ Шереметевъ (1706 г.). Онъ употребилъ сначала мъры кротости, объщалъ помилованiе, но, вмъсто отвъта, бунтовщики заперли городскiя ворота, разставили по стънамъ пушки и въ числъ десяти тысячь выступили (12 Марта) противъ малого отряда Фельдмаршала. Тогда Борисъ Петровичь встрътилъ мятежниковъ залпомъ орудiй, привелъ ихъ въ разстройство, заставилъ бъжать въ городъ, двинулъ вслъдъ за ними трехъ тысячное войско свое и подъ градомъ пуль овладълъ валомь. Бунтовщики принесли повинную, выставили предь городскими воротами плаху съ топоромъ. Многочисленная, обезоруженная толпа возобновила присягу въ върности (15 Марта). Шереметевъ пожалованъ Графомъ, первый получилъ это достоинство отъ Россiйскаго Монарха, ибо Головинъ и Меншиковъ были Графами Римской Имперiи.
Около этого времени Карлъ XII разбилъ совершенно войско Августа II, Короля Польскаго, и, принудивъ его отказаться отъ короны, выступилъ изъ Саксонiи въ Польшу, откуда намъревался напасть на Россiю. Извъстясь о томъ, Петръ Великiй собралъ военный совътъ и предложилъ: въ Польшъ ли дать сраженiе приближавшемуся непрiятелю, или ожидать его на границахъ? Мнънiе Фельдмаршала состояло въ томъ: "что въ Польшъ производить войну неудобно, ибо не вездъ полагаться можно на обывателей; а лучше противустать Шведамъ на собственной границъ, и, не вступая съ ними въ главное сраженiе, стараться мало по малу ихъ обезсиливать лишенiемъ всъхъ способовъ получать въ пути провiантъ и фуражъ, также безпокоя при переправахъ черезъ ръки и во время похода." - Совътъ и Монархъ одобрили это мнънiе; послъдствiе оправдало оное.
Приводя въ дъйствiе планъ войны, Фельдмаршалъ наблюдалъ всъ движенiя Короля Шведскаго, опустошилъ въ Польшъ и Литвъ тъ мъста, чрезъ которыя надлежало ему проходить, лишилъ его средствъ къ полученiю съъстныхъ подвозовъ и истреблялъ отдъльные отряды непрiятельскiе.
27 Iюня (1709 г.), произошла славная битва подъ Полтавою. Шведы открыли огонь предъ разсвътомъ: пъхотная колонна ихъ, подъ предводительствомъ Генералъ-Маiора Рооса, устремилась на наши редуты и вскоръ овладъла двумя, еще не докончанными, въ то время, какъ кавалерiя сильно атаковала Россiйскую конницу, позади оныхъ поставленную, но была отбита. Здъсь непрiятель лишился четырнадцати знаменъ. Не смотря на этотъ успъхъ, Петръ велълъ Генералу Боуру податься назадъ, желая завлечь непрiятеля подъ выстрълы ретраншаментовъ, что и удалось ему сдълать. Шведы, увлекаемые храбростiю, бросились въ слъдъ за Россiйскими эскадронами и, проходя близь нашихъ укръпленiй, подвергли сильному картечному огню правый флангъ свой. Происшедшiй отъ того безпорядокъ заставилъ ихъ отступить влъво къ лъсу. Между тъмъ атака на Россiйскiе редуты продолжалась Генераломъ Роосомъ, отръзаннымъ отъ главной армiи Шведской. Меншиковъ напалъ на этотъ отрядъ, разбилъ его, обратилъ въ бъгство и принудилъ сдаться Генералу Ренцелю. Еще не начиналось тогда главное сраженiе.