Только в 1672 году в Берлине и Дрездене, в Вене и в Риме московская дипломатия приняла другой облик, благодаря появлению на сцене первого представителя блестящей плеяды, среди которой должны были позже прославиться Нессельроде и Капо Д'Истрия. Для того чтобы поднять эту службу до европейского уровня, великая северная империя должна была прибегнуть к тому же способу, каким рекрутировалось ее войско. Человек высокой культуры и изящных манер, говорящий бегло по-латыни и по-французски, одетый по последней моде, т. е. по-французски, шотландец Павел Менциес де Питфодельс придал наконец поручениям, которые были ему доверены, достойный тон и корректный стиль.
Между тем, по крайнем мере, для сношений с Польшей и Швецией, Алексею удалось найти среди окружавших его соотечественников человека, способного померяться и не без успеха с противниками, придать больше гибкости и размаха самому органу, так плохо до сих пор обслуживавшему внешние интересы своей страны. Этот орган было необходимо пересоздать во всех отношениях. Афанасию Леонтьевичу Ордын-Нащокину принадлежит честь указания по крайней мере плана этой реорганизации и доставления ему первых ее элементов.
Как и все приказы, посольский представлял собой также бесформенный механизм, в котором отсутствовали совершенно единство и связь. Функции выполнялись беспорядочно по многочисленным бюро, наполненным бесчисленным количеством чиновников, работой которых никто не руководил. До Ордын-Нащокина не существовал пост главного директора. Он первый стал выполнять эту роль и только к концу своей службы, приняв также титул «хранителя большой печати», чем становился – и притом он первым – на практике канцлером. До тех пор эта обширная служба, казалось, носила коллегиальный характер, к которому чувствовал потом пристрастие даже сам Петр Великий. Но созданию этого поста предшествовало такое положение вещей, когда благодаря лишь одной интеллигентности и огромной энергии Афанасий Леонтьевич сумел взять в свои руки или по крайней мере подчинить своему контролю большую часть дел, доказав этим полезность и возможность централизующего и координирующего аппарата, в то время еще отсутствовавшего.
Этот энергичный человек не был знатного происхождения. Его семью считали позже выходцами из Италии, и некоторые люди объясняли этим его дипломатическую ловкость, доходившую до виртуозности, что не раз доказывал на деле этот творец Андрусовского перемирия. Но эта генеалогия не достоверна. Многим русским в эту эпоху нравилось искать заграницей своих проблематических предков и заходить даже в седую древность самых отдаленных стран. Фамилия Афанасия Леонтьевича во всяком случае занимала очень скромное положение. Имя состояло из двух частей, с честью, но скорее довольно темным образом приобретенных на полях битв, где один из предков псевдо-канцлера начальствовал вспомогательным отрядом татар (ордой), а другой получил шрам на щеке (нащока).
Простой псковский дворянин, будущий начальник департамента внешних дел принимал в 1650 году участие в событиях, волновавших этот город, причем ему удалось выдвинуться в них с выгодной стороны. Уполномоченный князем Хованским для переговоров с возмутившимися крестьянами, потом назначенный в 1676 г. воеводой Кокенгаузена, в соседней Ливонии, все время борясь с отчаянным мужеством на этом боевом посту против беды, он победил ее, утвердил управление этой спорной области и в то же время начертал для своей страны план реформ, который должен был позже осуществить Петр Великий: полную реорганизацию армии и замену милиции правильными отрядами пехоты и кавалерии, для получения необходимых средств на этот предмета развитие продуктивных сил страны, земледелия, торговли, промышленности, а как условие их прогресса – самую широкую автономию для производителей…
То была прекрасная мечта, и Ордын-Нащокин мог только отчасти, в качестве псковского воеводы, осуществить ее на деле. Главным полем его действий была дипломатия. Достигнув звания боярина и прикомандированный к князю Ивану Прозоровскому для переговоров со шведами, он овладевает всем делом, сносится непосредственно с царем и получает от него тайные инструкции, которые выполняет единолично. Он одновременно дает отпор своим противникам и своим начальникам. Последние обращаются с ним свысока и оспаривают все его действия. Не желая уступить, он просит и получает отставку, но его карьера уже сделана. Он не мог помешать гибельному исходу дипломатической кампании, в которой, из-за ненависти к нему, Прозоровский завел игру со шведами, занявшими к тому же более сильную военную позицию, но зато приобрел себе доверие государя и сумел сохранить его надолго.