Б. П. Шереметев не имел времени и возможности лично наблюдать за строительством своего дома в Петербурге. Он возводился под смотрением управляющих. И хотя граф Б. П. Шереметев стремился вникать во все дела своего огромного вотчинного хозяйства, основное время занимала военная служба. Сохранились многочисленные свидетельства о нем современников. Английский посланник при русском дворе Ч. Витворт, например, подчеркивал личную храбрость фельдмаршала и указывал, что он был любим крестьянами в своих поместьях и простыми солдатами. Б. П. Шереметев вписал немало славных страниц в историю Северной войны. Под его командованием была одержана первая победа русских войск над шведами в декабре 1700 года при мызе Эрестфере. За этот подвиг Петр как раз и пожаловал своего полководца первым в русской армии чином фельд-л маршала. Кроме того, Шереметев был награжден орденом Андрея Первозванного и портретом государя, осыпанным бриллиантами.
Б. П. Шереметев первым из родовитых московских бояр совершил по собственному почину заграничное путешествие, во время которого посетил остров Мальту. Там 9 апреля 1698 года магистр Мальтийского ордена положил на него алмазный мальтийский командорский крест. Таким образом, Шереметев стал первым в России кавалером Мальтийского ордена. В память об этом в середине XVIII века, когда уже был выстроен Фонтанный дом, наследник фельдмаршала приказал разместить на фризе здания серебряные мальтийские кресты.
Вернувшись в Москву 10 февраля 1699 года, Б. П. Шереметев предстал перед Петром I в немецком платье, с мальтийским крестом на груди. Однако, внешне перенимая европейский лоск, он всегда оставался «себе на уме»: строился в Петербурге, мечтая о возвращении в старую Москву; принимал награды за службу Отечеству, заботясь при этом и о личной выгоде; он был бережлив, но не скуп; был добрым господином для своих крепостных, но и спрашивал за проступки с виновных по всей строгости. Унаследовав характер и обычаи своих предков, он пронес их через бурную эпоху петровских преобразований, сохранил и передал наследникам. Знатный боярин и воевода, он не примкнул к оппозиции Петру ни тайно, ни явно. Поставленный государем перед необходимостью поддерживать все его начинания, ибо неповиновение в тех условиях означало измену, Б. П. Шереметев соглашался в душе отнюдь не со всем, что происходило вокруг. Его недовольство выразилось в отказе судить царевича Алексея. Надо было обладать незаурядным мужеством, чтобы найти в себе силы решиться на этот благородный поступок
