Відносини з Петром I
Майбутній граф був затятим прихильником Петра I. Він підтримав молодого государя, розуміючи, що Росії необхідні реформи. Борис Петрович Шереметєв про реформи Петра 1 висловлювався тільки позитивно. Російського государя і дворянина, взагалі, об’єднували досить близькі відносини, хоча були періоди, коли Петро не довіряв Борису Петровичу і навіть приставляв до нього помічника, який повинен був стежити за діями воєначальника в Астрахані. Цікаво, що у своєму заповіті Шереметєв просив стати духівником самого царя, апелюючи до того, що у його предків виконавцями останньої волі бували Михайло та Олексій Романови.
Участь у Північній війні
Борис Петрович Шереметєв в роки баталій Північної війни командував кіннотою, брав участь у невдало склалися Нарвському битві. В цей час розкрився його талант полководця і патріотизм. Незважаючи на поразку, цар написав воєначальникові лист з підбадьоренням і зробив його генерал-аншефом. На початку 1701 року Борис Шереметєв вів так звану малу війну, а в кінці року виступив на чолі армії в поході на Ліфляндію, брав участь у битві біля Эрестфера.
В кінці грудня 1701 Шереметєв завдав поразки шведам, а потім зробив черговий похід на Ліфляндію. За першу перемогу він отримав звання генерал-фельдмаршала і орден Святого Андрія. В кінці літа 1702 року воєначальник зайняв разом зі своєю армією Марієнбург і захопив Березня Скавронскую, яка потім виявилася в служінні у Петра I, а згодом стала государиня під ім’ям Катерини I (спочатку як дружина правлячого царя Петра, а потім як правляча імператриця).
У 1705 році Шереметєв був направлений в Астрахань для придушення заколоту. За успішне виконання наказу Борис Петрович був зведений в графське гідність, а його син Михайло отримав чин полковника місцевого піхотного полку. Крім того, цар нагородив свого вірного воєначальника земляними володіннями в Ярославській губернії і щорічною платнею в десять тисяч рублів. Після фельдмаршал повернувся в армію.
У 1710 воєначальник взяв Риги, за що отримав будинок у місті. У 1711 році Борис Шереметєв брав участь у Прутському поході і змушений був підписати мир на невигідних умовах, залишивши в заставу свого сина Михайла Борисовича.
Неабияк постарілий, утомлений і великий Шереметєв хотів було постригтися в ченці Києво-Печерської лаври у 1712 році, але замість цього одружився на молодій красуні — вдові Наришкіна Ганні Петрівні Слатыковой (у дівоцтві). З тих пір Шереметєв влаштувався в Києві, а в Петербург або Москву їздив тільки з доповідями про те, що відбувається в Малоросії.
У 1715 Борис Шереметєв був направлений в Померанію та Мекленбург для командування експедиційним корпусом. Необхідно було провести спільні дії проти шведів з прусським королем.
