Уже в 17 лет он по желанию своего отца женился на единственной дочери стольника Алексея Пантелеевича Чирикова и его жены Федосьи Павловны – Евдокии. Брак этот оказался довольно счастливым. Евдокия была единственной дочерью в семье, и в качестве приданого за ней значились село Киреевское с деревнями в Алатырском уезде и родовая вотчина село Панины Пруды с деревнями в Рязанском уезде, а также вещей на 4 тысячи рублей.
Царь также сделал Шереметеву подарок к свадьбе – двести дворов в селе Молодой Туд в Ржевском уезде и четыре тысячи рублей. Это стало основой состояния Шереметева, который к концу жизни превратился в крупного помещика.
Однако, будучи постоянно занятым службой, он оставил заботу о своем хозяйстве домовой канцелярии, управителям и старостам.
В 27 лет Шереметев был назначен в Большой полк товарищем воеводы, а спустя два года получил должность воеводы недавно организованного Тамбовского разряда.
Однако в период борьбы между Петром и Софьей Шереметев был удален от двора – его отправили послом в Варшаву и Вену.
Он предпринял путешествие в Польшу, Австрию, Италию и на остров Мальту, частично по собственной инициативе, частично имея негласные дипломатические поручения от правительства, а в число его сопровождающих вошли и его братья – Василий Петрович и Владимир Петрович.
В Европе он встретился с главой католической церкви – Папой Римским, с австрийским императором Леопольдом, с европейскими политиками и аристократами. Дружелюбный и общительный характер, прекрасные манеры, знание иностранных языков и умение вести себя в соответствии с правилами, принятыми при европейских дворах, делали его желанным гостем среди европейской аристократии.
На острове Мальта его – русского боярина, женатого и крещенного по православному обычаю, – даже посвятили в рыцари древнего военно-монашеского ордена Святого Иоанна Иерусалимского. Члены Ордена в качестве отличительного знака носили на цепи белый четырехконечный эмалевый крест; такой же крест получил и Борис Петрович. С тех пор на всех его портретах этот крест присутствует наряду с отличительными знаками, полученными за военные победы.
Это путешествие сделало его сторонником европейских традиций, и по возвращении в Россию он одним из первых поддержал Петра, впоследствии всегда был ближайшим его сподвижником, и, хотя Борис Петрович и не всегда разделял подход Петра к управлению государством, во многих других вопросах их взгляды совпадали – как, например, стремление Шереметева быть ближе к солдатам и делить с ними все тяжести во время походов. А военных походов в жизни Бориса Шереметева было немало.
