Организация особого учреждения, которое ведало международными сношениями, падает на XVI век. Постепенно из числа влиятельных великокняжеских дьяков выделяются те, которые специализируются на переговорах с иностранными послами. В 1549 г. «посольское дело» было «приказано» дьяку Ивану Михайловичу Висковатому (в то время он «был еще в подьячих»). Этим назначением и положено было начало Посольскому приказу как особому учреждению. В 1561 г. Висковатый получил звание «печатника», т. е. канцлера. Назначение лица неродовитого на столь ответственную должность объясняется, повидимому, тем, что руководство внешней политикой царь оставлял за собой и попрежнему решал связанные с нею вопросы сообща с Боярской думой, а «печатник» заведывал только канцелярией. «Знал бы ты свои дела, которые на тебя положены, не разроняй списков!» — говорил Висковатому митрополит. Очень скоро, однако, скромный начальник посольской канцелярии стянул в свои руки всю текущую дипломатическую работу и сделался: очень важным звеном во всей внешнеполитической деятельности правительства. «Отличнейший человек, подобного которому не было в то время в Москве», Висковатый не был лишен талантов: «его уму и искусству, как москвича, ничему не учившегося, — по словам иностранца-современника, — очень удивлялись иностранные послы». Висковатый пал жертвой крупного дипломатического поражения, которое потерпело Московское государство в 1569–1570 гг., когда Турция и Крым вступили в Ливонскую войну. Обвиненный в турецкой ориентации и в самостоятельных сношениях с султанским правительством, он был казнен в декабре 1570 г.
Висковатого в Посольском приказе сменили братья Щелкаловы, Андрей и Василий. Думный дьяк Андрей Щелкалов, «человек необыкновенно пронырливый, умный и злой», в течение четверти века управлял Посольским приказом и приобрел громадное влияние на все стороны правительственной жизни. Типичный представитель нарождавшейся бюрократии, «не имея покоя ни днем, ни ночью, работая, как безгласный мул, он был недоволен тем, что у него мало работы, и желал еще больше работать» (Исаак Масса). Сменивший его брат, думный дьяк и печатник Василий Щелкалов, «далеко уступал Андрею своими дарованиями».
Как учреждение Посольский приказ еще в начале XVII века не был велик; в нем в 1594–1601 гг. числилось, кроме «посольского думного дьяка» и его товарища, тоже дьяка, всего 15–17 подьячих, не считая переводчиков и низшего персонала. В XVII веке Посольский приказ значительно разросся. Кроме руководства внешней политикой, он занимался делами иностранных купцов и всех приезжих иноземцев (кроме военных). Приказ управлял вновь присоединенными территориями в первое время после их завоевания (например, Сибирью, Смоленской областью, Украиной и т. д.) и ведал сбором денег на выкуп пленных («полоняничных денег»). Наконец, Посольскому приказу были подчинены некоторые второстепенные приказы (четверти Новгородская, Галицкая, Устюжская и Владимирская и Печатный приказ). Смешение функций крайне затрудняло правильное течение дел в Посольском приказе. Это дало повод одному из умнейших его начальников (Ордин-Нащокину) сказать с досадой, что нельзя смешивать «великие государственные дела» с «кружечными», т. е. со сбором доходов с кружечных дворов (кабаков).
Разнообразие и обширность функций Посольского приказа в XVII веке потребовали значительного расширения его штатов. В 1689 г. в Посольском приказе было 53 подьячих, 22 переводчика и 17 толмачей.
Крупное значение, которое приобрели международные отношения в жизни Московского государства, нашло себе выражение и в том, что, начиная с 1667 г., во главе приказа стояли уже не дьяки, а бояре, иногда с титулом «царственные большие печати и государственных и великих дел сберегателя», т. е. канцлера. Одно время самому приказу присвоивалось наименование «Государственный приказ посольской печати». Все это свидетельствовало о возросшем значении внешнеполитической деятельности правительства. Таким образом, в течение XVII века Посольский приказ вполне оформился как учреждение. Но царь сохранил за собой бдительный контроль за деятельностью своих дипломатов. При царе Алексее был организован особый Приказ тайных дел, состоявший под непосредственным его ведением, куда «бояре и думные люди не входят и дел не делают, кроме самого царя». Из этого приказа, в частности, прикомандировывались к послам «в государства» и на посольские съезды подьячие «для того, что послы в своих посольствах много чинят не к чести своему государю, в проезде и в разговорных речах, и те подьячие над послами надсматривают и царю, приехав, сказывают». Контроль этот был, впрочем, малодействителен, ибо послы, «ведая в делах неисправление свое и страшась царского гневу», подкупали этих подьячих, «чтоб они, будучи при царе, их, послов, выславляли, а худым не поносили» (Котошихин).
Русские дипломаты XVII века. XVIII век видел во главе Посольского приказа несколько крупных политических деятелей. На первом месте среди них стоит Афанасий Лаврентьевич Ордин-Нащокин. Это был государственный человек европейского масштаба, «мудрый министр, который не уступит ни одному из европейских», по словам одного иностранца. Сын скромного псковского помещика, он выдвинулся благодаря своим исключительным дипломатическим талантам, которые имел возможность впервые проявить в качестве уполномоченного по разграничению Псковского уезда с Швецией. Особенно отличился Ордин-Нащокин при заключении Валиесарского перемирия (1658 г.), согласно которому Швеция уступила русским завоеванные ими в Ливонии города, и Андрусовского перемирия с Польшей (1667 г.), по которому Москва приобрела Левобережную Украину и Киев. Ордин-Нащокин имел и некоторую теоретическую подготовку: он умел писать «слагательно», знал математику, латинский и немецкий языки, был осведомлен в иностранных порядках — про него говорили, что он «знает немецкое дело и немецкий обычай знает же». Не будучи безоговорочным сторонником заимствований всего иноземного, он считал, что «доброму не стыдно навыкать и со стороны, даже у своих врагов». Ордин-Нащокин был дипломатом первой величины — «наихитрейшей лисицей», по выражению страдавших от его искусства иностранцев. «Это был мастер своеобразных и неожиданных политических построений, — говорит о нем проф. Ключевский. — С ним было трудно спорить. Вдумчивый и находчивый, он иногда выводил из себя иноземных дипломатов, с которыми вел переговоры, и они ему же пеняли за трудность иметь с ним дело: не пропустит ни малейшего промаха, никакой непоследовательности в дипломатической диалектике, сейчас подденет и поставит втупик неосторожного или близорукого противника». При всей своей изворотливости Ордин-Нащокин обладал одним дипломатическим качеством, которого не имели его соперники, — честностью. Он долго хитрил, пока не заключал договора, но, заключив, считал грехом его нарушать и категорически отказывался от исполнения соответствующих указаний царя. В 1667 г., уже в чине боярина, Ордин-Нащокин был назначен начальником Посольского приказа. Он очень высоко ставил дипломатическую службу — «промысел». В его глазах Посольский приказ был высшим из всех государственных учреждений. Это — «око всей великой России». Задача Посольского приказа — «расширение государств от всех краев… тем и честь и низость во всех землях; и других приказов к Посольскому приказу не применяют». Посольский приказ надо поэтому, «яко зеницу ока, хранить». Ордин-Нащокин ратовал за высокое качество личного дипломатического состава, потомучто «надобно мысленные очеса на государственные дела устремить беспорочным и избранным людям». У Ордин-Нащокина была своя совершенно определенная программа, которую он проводил с большим упорством и последовательностью, входя нередко в конфликты с самим царем Алексеем. С большой политической прозорливостью он считал необходимым направить все усилия Московского государства на приобретение «морских пристаней» на Балтике. Чтобы достигнуть этой цели, он стремился создать коалицию против Швеции и отнять у нее Ливонию. Он хлопотал поэтому о мире с Турцией и Крымом, настаивал на том, чтобы с Польшей «мириться в меру» (на умеренных условиях), готов был даже пожертвовать Украиной: «стоит ли стоять за черкасов, если они изменяют?» Ордин-Нащокин мечтал даже о союзе с Речью Посполитой, о «славе, которой покрылись бы славянские народы, если бы все они объединились под главенством России и Польши». У Ордин-Нащокина были свои взгляды и по вопросам экономической политики. «Русский Ришелье», как его называли шведы, он последовательно проводил в жизнь принципы меркантилизма. Внешнеполитическая программа Ордин-Нащокина (отказ от Украины, союз с Польшей и отнятие у Швеции Ливонии) не встречала сочувствия у царя, несмотря на большое доверие и расположение, которое он постоянно оказывал своему министру. Назначенный в 1671 г. полномочным послом в Польшу для заключения мира на условиях, не согласных с его убеждениями, Ордин-Нащокин подал в отставку и ушел в монастырь. Перед смертью он участвовал еще с успехом в переговорах о продлении Андрусовского перемирия в 1679 г.