Летом того же 1686 года Шереметев продвинулся на дипломатическом поприще еще на одну ступеньку: он возглавил посольство, отправленное в Речь Посполитую для ратификации «Вечного мира». В Варшаве он выказал галантность – испросил аудиенции у королевы, чем польстил ее самолюбию и обеспечил поддержку своим начинаниям.
Из Польши Шереметев направился в Вену, где он должен был заключить договор о совместной борьбе против общего неприятеля – Османской империи. Однако император Леопольд I решил не обременять себя союзническими обязательствами, и поэтому переговоры не привели к желаемому результату. Во время встреч с австрийскими дипломатами энергия сторон тратилась на изнурительные споры о церемониале приема русского посольства, о титуле царя и т. д. Впрочем, одного успеха Шереметеву все же удалось достичь: он был первым русским представителем, вручившим грамоту непосредственно австрийскому императору. До этого такие грамоты принимали министры.
В Москве результаты посольства Шереметева были оценены положительно, и боярин получил в награду крупную вотчину в Коломенском уезде.
В 1688 году мы встречаем Шереметева на военной службе: ему было поручено командование войсками в Белгороде и Севске, которые должны были преградить путь набегам крымских татар. В те времена дипломатическая служба перемежалась либо сочеталась с военной, ибо считалось, что чин боярина мог обеспечить успех как на поле брани, так и за столом переговоров.
Пребывание вдали от Москвы избавило Шереметева от необходимости участвовать в событиях 1689 года. Если бы он жил в столице, то перед ним непременно встал бы вопрос: к кому примкнуть и на чью чашу положить авторитет ближнего боярина – Петра, заводившего в потешных войсках иноземные порядки и дружившего с иностранцами из Немецкой слободы, или Софьи, ориентировавшейся на аристократические фамилии. Сословная принадлежность Бориса Петровича должна была склонить его симпатии к Софье. Вместе с тем Шереметев, будучи не в ладах с фаворитом царевны Голицыным, оказался на вторых ролях и как бы в почетной ссылке. В этих условиях захват власти царевной не сулил боярину никаких выгод.
Характерно, что, после того как Софья была повержена, Шереметев долгие годы не был призван ко двору. Продолжительное пребывание на Украине предоставило ему возможность изучить польский язык. Знал он его настолько прилично, что в случае нужды даже брался переводить с русского на польский. Об этом говорит письмо, отправленное Борисом Петровичем Меншикову много позже – 9 апреля 1705 года. Будучи в Дубровне, он писал ему: «В переводе универсала досконалова человека не сыскал, что б умел на польский язык тем же сенцыем (смыслом. –