Основоположником графской ветви рода являлся первый русский фельдмаршал Борис Петрович Шереметев (1652–1719). Сын боярина Петра Васильевича Большого и первой его супруги Анны Волынской уже в отрочестве удостоился чести служить комнатным стольником царя Алексея Михайловича. Проведенное подле государя двадцатилетие отмечено геройством в двух русско-турецких кампаниях и долгожданной боярской грамотой, пожалованной во время торжественной коронации малолетних царей Ивана и Петра. В 1686 году боярин и вятский наместник Борис Шереметев состоял в посольстве, направленном в Польшу для заключения вечного мира.

      Для официального заключения договора требовалось заручиться вначале поддержкой короля польского и затем передать верительную грамоту императору Леопольду I Габсбургу, но не лично, а через министра. Борис Петрович добился аудиенции самого монарха и без затруднений подписал документ. На родине удачливый дипломат получил награду деньгами и званием начальника войск в Белгородской черте. Шереметеву предстояла охрана южных рубежей, где до самого Азовского похода приходилось разъединять турецкие войска, не допуская нападения на приднепровские земли. В 1695 году несколько вражеских крепостей не смогли устоять перед соединенными отрядами русского боярина и украинского гетмана Мазепы.

      Историческая миссия на Мальту началась с морского боя между флотом рыцарей и турецкой армадой, встретившихся у берегов Сицилии в мае 1698 года. Несмотря на огромное желание, Шереметеву не довелось поучаствовать в сражении. Мальтийцы приняли русскую делегацию с почетом; послы дружно вступили в орден, получив дипломы и командорские кресты. По возвращении в Россию боярин поклонился мощам Николая Чудотворца и вновь отправился в далекие края: из Неаполя вторично в Рим, оттуда во Флоренцию, Венецию и Вену. Впоследствии путевые заметки Шереметева оформились в книгу воспоминаний, опубликованную уже после смерти автора его внуком.

      Северная война началась для русских неудачными осадами, отступлениями, проигранными боями. Возможно, без поддержки императора Шереметев не смог быть состояться как полководец, хотя его стратегический талант обнаружился уже в первых битвах. Даже после того, как русская конница бежала с поля боя в битве под Нарвой, командующий вместо