Еще в 1613 году подписал он вместе с лучшими людьми Московского царства грамоту об избрании Михаила Федоровича на царство. Затем он был то воеводой, то ведал Земским приказом, то разрешал порубежные споры с литовскими людьми и не раз отъезжал в чужие земли, правя посольскую службу.
Земский приказ передал он в надежные руки — посадил туда стародавнего своего друга Наумова Василия Петровича, а кто с Земским приказом ладил, мог и жить спокойно, и спать крепко — мало какая беда проходила мимо Земского.
Весной 1634 года вместе с князем Львовым подписал Степан Матвеевич с польскими и литовскими людьми вечный мир. И хотя по этому миру за врагами России остались все ранее захваченные русские земли, в том числе и Смоленск — ожерелье царства Московского, государь остался делом доволен: для него важнее всего было то, что король Владислав отказался от притязаний на русский престол. А ведь был король Владислав еще в 1610 году провозглашен русским царем и за четверть века привык к этому титулу не менее, чем к другим, кои носил по праву рождения.
И потому по возвращении в Москву был Степан Матвеевич царской милостью взыскан деревеньками, землицей, холопишками, а также взыскан шубой собольей на атласном подбое да немалыми деньгами.
Совсем вошел в силу Степан Матвеевич, когда на следующий год привез в Москву прах Василия Ивановича Шуйского, скончавшегося в Гостынском замке под Варшавой еще в 1612 году. За это многотрудное, ловко исполненное предприятие был он пожалован окольничим и иными многими милостями.
Потом были разные другие посольские дела, и все они искусно разрешались новоиспеченным окольничим. А теперь и сватовство царевны поручено было многоопытному Степану Матвеевичу. А чтоб новое царское дело свершилось так, как угодно было государю, давано было послам пять сороков соболей да денег, да иной рухляди сколь потребно.
Незадолго до отъезда, перед самым концом великого поста, Иван Исакович позвал Проестева в гости. Несмотря на то что ни птицы, ни говядины, ни дичи лесной подавать к столу было нельзя, обед был из двенадцати перемен. Одних пирогов было полдюжины: с сигом, с осетром, с грибами, с визигой, с капустой, с морошкой в сахаре. Наливкам и настойкам не было числа. И что из того, что нельзя было вкушать молочное? Его и не в постные дни мало кто, кроме баб да ребятишек, вкушал.
За обедом, расслабив кушак, и более, чем от вина, хмелея от почета и ласки, ударился окольничий в рассказы о прошлом. Едва ли не самым приятным было для Степана Матвеевича воспоминание о том, как вывез он из Польши прах царя Шуйского, брата его Димитрия, да жены Димитрия — Христины.
— А как поехали мы в Варшаву, то был нам даден наказ мертвые тела всех трех Шуйских выпросить у короля непременно. И если запросят денег, то дать хотя бы и десять тысяч рублей, а попросят более того — то и сверх того прибавить, смотря по мере.
И было то дело трудное, ибо канцлер коронный Якоб Жадик и пан Александр Гонсевский нам, государевым послам, говаривали: «Отдать тело царя Шуйского никак не годится. Мы славу себе учинили вековую тем, что московский царь и сородичи его лежат у нас, в Польше».
Однако, когда я посулил канцлеру десять сороков соболей, дело сладилось. Королевские зодчие, кои следили за каменной каплицей, где погребены были Шуйские, достали все три гроба из подпола и отдали нам честно. Король прислал атлас золотный, да золотные же кружева кованые, да серебряные гвозди, да бархат зеленый. И когда проехали мы село Ездовы, то у Варшавского посада встречали нас, послов, стольники и иные многие люди с великой честью. А уж как въезжали мы в Москву, того я и на смертном одре не забуду.
Проестев прослезился, атласным рукавом смахнул слезу.
— За то тебя, Степан Матвеевич, великий государь и окольничеством пожаловал, — ввернул словцо хозяин дома.
— Пожаловал, — с важностью подтвердил Проестев. — Дай бог ему, государю, многих лет да доброго здравия.
— Дай бог, дай бог, — тотчас же откликнулись все сидевшие в застолье.
Проестев встал, повернувшись к образам, широко перекрестился. Встали и все другие, также истово осеняя себя крестным знамением.
В конце обеда, когда окольничий вконец опьянел и в который уж раз пытался поцеловать хлебосольного хозяина, Тимоша спросил:
— А правда ли, господине Степан Матвеевич, будто у царя Василия Ивановича в Польской земле народился сын и того царского сына паны-рада от народа прячут для некоего умышления?
Проестев, пьяно улыбаясь, приложил палец к губам:
— Т-с-с, вьюнош. Тайна сия велика есть. Слышал и я такое, да никому не говорил. — Проестев замолчал, уронив голову на руки. — А потому не говорил, что боюсь. И ты бойся, а то быть тебе на дыбе.
Проестев и Патрикеев, возвратившись в Москву, не успели и в бане помыться, как объявились у них во дворах малые служилые люди с наказом идти обоим в Посольский приказ.
…Поправив очки, думный дьяк Федор Федорович Лихачев вычитывал Патрикееву и Проестеву:
