Выступая за первоочередное развитие отношений со странами Европы, дипломат придавал особое значение многовекторности внешней политики. В XVII веке Русь успешно торговала с Востоком; один только вывоз через Астрахань мехов на миллион рублей в год приносил казне огромную прибыль. Ордин-Нащокин выступал за расширение торговых и дипломатических связей с азиатскими странами, включая такие далекие, как Китай и Индия. Этому способствовало движение «встречь солнцу» русских землепроходцев, которые именно в царствование Алексея Михайловича приступили к освоению громадных просторов Сибири и Дальнего Востока, продвинувшись до самого Тихого океана. На берегах Амура и Аргуни русские первопроходцы и колонисты вступили в пределы, на которые простирались интересы китайской империи Цин. Возник пограничный конфликт, чреватый серьезными последствиями для малочисленной колонии русских. В 1670 году в Пекин отправилось русское посольство, которому удалось договориться о поддержании мирных отношений (впрочем, позже китайцы все же вытеснили русских поселенцев из Приморья, что закрепил Нерчинский договор 1689 года). Еще одно посольство Бориса и Семена Пазухиных было отправлено в 1669 году в Персию и Бухару в попытке добиться у этих стран поддержки в будущей войне с Османской империей.

Одной из главных целей Ордина-Нащокина было налаживание дипломатических и торговых связей с теми странами, с которыми у Руси еще не было отношений. Впервые в русской истории он предпринял попытку организовать постоянные дипломатические представительства за рубежом. Так, в июле 1668 года в Речь Посполитую в качестве резидента отправился русский дипломат В. Тяпкин. По инициативе Ордина-Нащокина летом 1667 года в основные европейские державы — Австрию, Англию, во Францию, в Швецию и Голландию — были направлены русские дипломаты с известием о заключении Андрусовского перемирия и предложением дружбы. В Испанию и Францию поехал один из ближайших сотрудников и помощников Нащокина, стольник П. И. Потемкин, известный как сторонник западнических идей. В 1668 году в Венецию ездил «торговый иноземец» Кельдерман с грамотами, хотя главные торговые сношения происходили по-прежнему с Голландией и Англией.

Ордин-Нащокин, по мнению лиц, посвященных в тайны русского двора, покровительствовал англичанам, давая им некоторые льготы и преимущества. Англичанин Коллинс объяснял это его «обожанием государей», поскольку Англия была монархией, а Голландия — республикой. Но, скорее всего, у дипломата имелись другие мотивы: после того как Алексей Михайлович изгнал английских купцов, голландцы стали фактически монополистами в московской торговле с Европой, и Нащокин стремился восстановить равновесие. Его интерес к торговле с англичанами диктовался исключительно пользой государства, и когда они заговорили о возвращении им привилегий, которые имели английские купцы со времен Ивана Грозного, начальник Посольского приказа ответил отказом.

В 1668 году Ордин-Нащокин сам ездил в Митаву заключать торговые договоры с Пруссией и Швецией. В предыдущем году по его инициативе был заключен договор с армянской компанией, которая вела торговлю шелком с Персией. Договор кроме немалых таможенных доходов для казны открыл возможность увеличить наплыв иностранных купцов в Россию. Однако в ходе восстания Степана Разина товары компании были разграблены, и она свернула свои операции на Руси. Но Ордин-Нащокин не ослабил усилий, пытаясь завязать торговые отношения с бухарскими и хивинскими купцами. По его инициативе началась подготовка посольства в Индию для налаживания с ней торговых связей — богатства этой страны издавна привлекали русских купцов.

Расширение международных связей было невозможно без достоверных знаний о политической и экономической жизни зарубежных стран, без регулярного обмена корреспонденцией. Понимая это, Ордин-Нащокин принимал меры по налаживанию почтовой связи с Европой. Как уже говорилось, первые шаги в этом направлении были сделаны, еще когда он был воеводой в Ливонии. Позже благодаря его усилиям датчанин Леонтий Марселис получил право на организацию почтового сообщения, при том что почту должны были возить ямщики Ямского приказа. Первая почта была доставлена из Москвы в Ригу 17 сентября 1668 года, а 1 марта 1669 года заработала постоянная почтовая линия между Москвой и Вильно. Свои затраты Марселис окупал благодаря тому, что при поддержке Ордина-Нащокина добился монопольного положения. Иностранным купцам предписывалось посылать свою корреспонденцию на родину только через его контору.

Источником новостей из-за границы становились регулярные отчеты русских дипломатов и купцов о политической ситуации и повседневной жизни в странах, где они находились. Часть этих сведений публиковалась в первой русской газете «Куранты», которая переписывалась от руки в нескольких экземплярах для царя и его приближенных. Предварительно ее материалы просматривал Ордин-Нащокин. Сообщения были самыми разными: например, в 1668 году в газете было помещено письмо посла Потемкина из Франции: «Люди во Французском государстве человечны и ко всем наукам, к философским и рыцарским тщательны… Парис (Париж) великий и многолюдный, и богатый, и школ в нем безмерно много; студентов в Парисе бывает тысяч до тридцати и больше». «Из иных государств во Французскую землю в город Парис и в иные городы приезжают для науки философской и для учения ратного строя королевичи и великородные, из разных чинов люди…»

В 1673 году посол Виниус докладывал из Англии: «Правление английского королевства или как общим именем именуют Великой Британии, есть отчасти монархиально (единовластно), отчасти аристократично (правление первых людей), отчасти демократно (народоправительно). Монархиально есть потому, что имеют англичане короля, который имеет отчасти в правлении силу и повеление, только не самовластно. Аристократно и демократно есть потому: во время великих дел, начатия войны или учинения мира, или поборов каких денежных, король созывает парламент или сейм. Парламент делится на два дома: один называют вышним, собираются сенаторы и шляхта лучшая изо всей земли; в другом собираются старосты мирских людей всех городов и мест, и хотя что в вышнем доме приговорят, однако без позволения нижняго дома совершить то дело не возможно, потому что всякие поборы денежные зависят от меньшаго дома. И потому вышний дом может назваться аристократия, а нижний демократия. А без повеления тех двух домов король не может в великих делах никакого совершенства учинить» [52] . Хотя сообщения «Курантов» доходили лишь до узкого круга лиц, они играли важную роль в распространении на Руси информации о жизни других стран, о их государственном устройстве и культуре.

Возглавив Посольский приказ, Ордин-Нащокин не оставил давнюю свою мечту о создании русско-польского союза. После заключения Андрусовского перемирия русское правительство планировало созвать в июне 1668 года в Курляндии посольский съезд, куда предполагалось пригласить не только русских и польских, но и шведских представителей. Главной темой должны были стать вопросы торговли, а именно снятие вызванных войной наслоений, препятствующих свободному движению товаров и людей между странами. По мысли Ордина-Нащокина, такие посольские съезды должны были проводиться постоянно, чтобы оперативно решать возникающие проблемы. Другой задачей съезда в Курляндии была подготовка «вечного мира» с Речью Посполитой. Для посредничества в переговорах был приглашен бранденбургский курфюрст Фридрих Вильгельм I. Глава Посольского приказа предполагал, что съезду удастся, наконец, установить на востоке Европы прочный мир и сделать реальностью союз славянских государств против общих врагов — турок на юге и шведов на севере.