В 1672 г. во время нападения Турции на Речь Посполитую русское правительство просило через своего посла в Австрии П. Минезиуса оказать Речи Посполитой срочную военную помощь. Однако в 1674 г. стало известно о намерении Речи Посполитой прекратить войну с Турцией и напасть на Австрию. В августе 1675 г. в Москву прибыли австрийские послы Аннибал Франциск де Ботони и Яган Терлинсерен де Гусман для переговоров с русским правительством. Во время переговоров, которые со стороны России вел А.С. Матвеев, австрийским послам было предложено заключить в ближайшее время русско-австрийский союз о взаимной военной помощи в случае нападения третьей страны на одно из этих государств. При этом Россия обязалась послать к австрийской границе свои войска. 12 октября 1675 г. было заключено русско-австрийское соглашение: Австрия обещала помочь России в борьбе с Турцией. Это имело большое значение для России, так как обеспечивало ей дипломатическую поддержку Австрии.
В июне 1674 г. А.С. Матвеев направил в Пруссию С.Е. Алмазова. Ему было поручено узнать о положении дел у бранденбургского курфюрста и уведомить его о «недоброжелательстве нового польского короля Яна Собеского к России и Бранденбургии».[487] В апреле 1675 г. в Москву прибыл гонец Х. Георги с грамотой от курфюрста, который сообщал о внезапном нападении Швеции на его земли. Однако русское правительство ответило, что помочь войсками в данное время не сможет, но постарается «отписать к нему, шведскому королю, дабы он оставил в покои земли его, курфюрста, и войска свои оттуда бы вывел».[488]
Несмотря на то, что отношения с Европой были приоритетным направлением в деятельности Посольского приказа, А.С. Матвеев не выпускал из поля зрения и восточных соседей России. Он продолжал политику своих предшественников и в установлении культурных, дипломатических и торговых связей с империей Великих Моголов и с Индией. С XVII в. между Россией и Индией установились регулярные отношения. 21 июля 1646 г. от имени царя Алексея Михайловича индийскому падишаху Шах-Джахану была отправлена грамота с предложением об установлении дипломатических отношений между Россией и Индией.
При А.С. Матвееве продолжались попытки завязать дипломатические и торговые связи с Китаем. Усилилась деятельность по сбору информации о Китае, велась подготовка для посылки туда послов. В 1675 г. А.С. Матвеев направил в Китай уроженца Молдавии Н. Спафария, переводчика Посольского приказа, работавшего в нём с 1671 г. Трудно сказать, был ли Н. Спафарий ранее знаком с А.С. Матвеевым, однако, он сразу же расположил к себе последнего своими обширными знаниями. Разностороннее образование Н. Спафарий получил в Константинополе и в Италии. Н. Спафарий часто бывал в доме А.С. Матвеева и подолгу просиживал там за книгами, что в дальнейшем послужило одним из поводов для организации сыскного дела на А.С. Матвеева по обвинению в «чернокнижии». А.С. Матвеев поручил Н. Спафарию воспитание своего сына, которого тот обучал различным языкам. Очевидно, уже в то время А.С. Матвеев и Н. Спафарий составляли планы поездки в Китай – страну, наименее известную в России.
В 1675 г. Н. Спафарий был назначен посланником в Китай. Он должен был подробно описать дороги в эту страну, обращая особое внимание на речные пути, характер их берегов и окрестностей, указывая расстояние между улусами и городами. В Посольском приказе ему был выдан наказ с маршрутом посольства. В нем же предписывалось, как установить торговые связи с Китаем. Кроме того, здесь содержались сведения о странах, граничивших с Китаем, в частности об Индии и Японии. Вместе с Н. Спафарием были посланы специалисты по минералогии, ботанике и медицине. Таким образом, перед экспедицией ставились не только политические, но и научные цели. Главным организатором снаряжения посольства был А.С. Матвеев. На наказах, данных Н. Спафарию, можно найти большое количество собственноручных пометок главы Посольского приказа.
Развились сношения Российского государства со среднеазиатскими ханствами – Бухарой, Самаркандом и др. В 1669 г. в Бухару и Хиву из Москвы было отправлено посольство Бориса и Семена Пазухиных, а в 1671 г. в Москву прибыл бухарский посол Мулла-Фаррух. В грамоте, данной русским правительством Пазухиным, и в грамоте бухарского хана выражались надежды на установление дипломатических связей между Россией и Бухарой, а также на беспрепятственную взаимную торговлю. 2 марта 1671 г. А.С. Матвеев принял бухарского посла. В ходе беседы он расспрашивал Мулла-Фарруха о внутренней и внешней политике Бухарского ханства, интересовался причинами отсутствия сношений между Россией и Бухарой и особенно тем, много ли в Бухаре ценных камней и золота: «Руду серебренную и селитру в государстве их добывают, и какими способами, и много ль из пуда руды серебра выходит».[489] В 1675 г. в Бухару, Хиву и Ургенч было направлено посольство В.А. Даудова. Особый интерес русское правительство проявляло к шелку-сырцу. Русские послы должны были предложить выгодные для среднеазиатских купцов условия продажи шёлка-сырца исключительно русским людям.