«Министерство» Андрея Васильева полностью укладывается в период Ливонской войны и большая часть его приходится на период опричнины. В это время Иван IV Васильевич Грозный преимущественно сам руководил внешней политикой России (Русского государства). Значительную роль по-прежнему играл Иван Михайлович Висковатый. Формально он уже не возглавлял посольский приказ, но являлся главным советником царя по международным вопросам. На протяжении 1560-х гг. велись переговоры с польским королем и великим князем литовским Сигизмундом II Августом. 21 февраля 1563 г. было заключено перемирие между Москвой и Вильно. Воспользовавшись передышкой, Иван IV Васильевич Грозный отправил послов в Крым для заключения русско-крымского мирного соглашения. После заключения этого соглашения Иван IV Васильевич Грозный от польского короля потребовал: возврата всех территорий, когда-то входивших в состав Руси (Приднепровье с Киевом, Подолия, Волынь, Галич), отказа от всех включенных в состав Руси прибалтийских земель и признания за ним царского титула. Невозможность выполнения этих условий польской стороной привело к возобновлению военных действий. Переговоры снова начались в 1565 г. 30 мая 1566 г. в Москву прибыло великое посольство из Польши. На этот раз русская сторона согласилась уступить Литве ряд спорных территорий и не настаивала на признании царского титула за Иваном IV Васильевичем Грозным. Литва требовала раздела Ливонии таким образом, чтобы у Руси не было выхода к морю. Это не могло устроить царя, требовавшего себе Ригу. Во второй половине июня посольство уехало, не заключив перемирия, но договорившись о продолжении переговоров. В феврале 1567 г. русское посольство отправилось в Вильно. Переговоры затянулись до осени и окончились провалом.

На юго-восточном направлении велись дипломатические переговоры с Крымом. С апреля 1563 г. до лета 1573 г. там постоянно находился с дипломатической миссией А.Ф. Нагой . В его задачу входило создание русско-крымского союза против Польско-литовского государства и предотвращения набегов на территорию Руси. Параллельно в Крыму действовала польско-литовская дипломатия, ставящая своей задачей ухудшение русско-крымских отношений. В этих условиях позиция Крыма зависела как от общеполитической ситуации, так и от размеров «поминок», предлагаемых хану. Переговоры в Крыму сопровождались периодическими набегами крымских татар на русские земли. Если до 1567 г., переговоры Москвы и Крыма шли с переменным успехом, то, начиная с этого года, переговорный процесс закончился для Москвы полным провалом. Подстрекаемые польско-литовской дипломатией татары усилили свои набеги на Русь.

В связи с ухудшением позиций России в Ливонской войне к концу 1560-х гг. в русских дипломатических кругах родился план образования в Ливонии независимого королевства во главе с датским принцем Магнусом . В мае 1570 г. в Москве было торжественно провозглашен наследным королем Ливонии.