Царь был настолько доволен службой Шереметева, что пожаловал его в бояре и поручил вести мирные переговоры со шведскими послами, а затем и с Польшей. Но с Речью Посполитой заключить мир так и не удалось, и Петр Шереметев продолжил службу, отражая нападение польских и литовских войск, а затем был назначен на должность киевского воеводы, которую занимал четыре года, с 1665 по 1669 год. В Киеве он пользовался огромным уважением у населения и дела вел весьма хорошо, но затем был отправлен в Симбирск. Там случилось восстание казаков под предводительством атаманов Василия Уса и Федора Шелудяка, которые, двигаясь к Москве, сначала осадили Симбирск, а затем начали штурм города. Шереметев, под командованием которого находились стрельцы, городовые дворяне, дети боярские, рейтары, драгуны, казаки, солдаты и татары, руководил обороной Симбирска, и повстанческие отряды потерпели поражение и вынуждены были отступить.
Оставшись на некоторое время в Москве, Петр вскоре был отправлен на воеводство в Нижний Новгород, где оставался в течение двух лет, прежде чем вновь был вызван в Москву для придворной службы. Он ездил с царем Алексеем Михайловичем в село Воробьево, провожал образа из Успенского собора в Троицкое подворье и «ведал» Москву во время отсутствия царя, а также участвовал в различных приемах, в том числе, например, в праздновании имении царицы Натальи Кирилловны.
В январе 1676 года, после смерти царя Алексея Михайловича и вступления на царский престол его сына Федора Алексеевича, Милославские, родственники молодого царя, решили удалить влиятельного боярина Шереметева от двора и устроили ему назначение на должность воеводы в Тобольск. Зимой путь до Тобольска занял почти два месяца, и к службе Шереметев смог приступить лишь в апреле. Служба эта продлилась два года. За эти два года он очень многое сделал для блага города, при нем были открыты в Забайкалье месторождения олова, серебра и золота, а в 1677 году Шереметев отстроил Тобольск, полностью сгоревший от удара молнии – деревянные здания занялись мгновенно, огонь перекидывался с одного дома на другой, и погасить пламя не удалось.
Но царь решил вернуть к себе Шереметева, велел ему возвращаться в Москву, Уже в сентябре 1678 года он сопровождал царя Федора Алексеевича и всю царскую семью в богомольном походе в Воскресенский монастырь. Правда, Шереметев не мог долго задержаться в Москве – в следующем году он был отправлен в Киев для защиты города от турок-османов и крымских татар, а затем остался там же воеводой. Заместителем его на этой должности стал его второй сын, Федор Петрович Шереметев.
А его старший сын, Борис Петрович, в это время в должности воеводы и тамбовского наместника командовал войсками против татар. Именно этому представителю рода Шереметевых впоследствии суждено было стать одним из самых известных сподвижников Петра I и первым из графов Шереметевых.
Борис Петрович родился 25 апреля 1652 года, получил неплохое образование – учился в Киевской коллегии, находящейся в Киевской лавре. В доме своего отца Борис Шереметев познакомился с представителями польской аристократии, благодаря которым и неплохо выучил польский язык, и перенял западные манеры.
Службу при дворе царя Алексея Михайловича он начал стольником в 1661 году – сопровождал царя в богомольных поездках, стоял в качестве оруженосца телохранителя на приемах.
Уже в 17 лет он по желанию своего отца женился на единственной дочери стольника Алексея Пантелеевича Чирикова и его жены Федосьи Павловны – Евдокии. Брак этот оказался довольно счастливым. Евдокия была единственной дочерью в семье, и в качестве приданого за ней значились село Киреевское с деревнями в Алатырском уезде и родовая вотчина село Панины Пруды с деревнями в Рязанском уезде, а также вещей на 4 тысячи рублей.
Царь также сделал Шереметеву подарок к свадьбе – двести дворов в селе Молодой Туд в Ржевском уезде и четыре тысячи рублей. Это стало основой состояния Шереметева, который к концу жизни превратился в крупного помещика.
Однако, будучи постоянно занятым службой, он оставил заботу о своем хозяйстве домовой канцелярии, управителям и старостам.
В 27 лет Шереметев был назначен в Большой полк товарищем воеводы, а спустя два года получил должность воеводы недавно организованного Тамбовского разряда.
Однако в период борьбы между Петром и Софьей Шереметев был удален от двора – его отправили послом в Варшаву и Вену.
Он предпринял путешествие в Польшу, Австрию, Италию и на остров Мальту, частично по собственной инициативе, частично имея негласные дипломатические поручения от правительства, а в число его сопровождающих вошли и его братья – Василий Петрович и Владимир Петрович.
