Честолюбие Артамона Сергеевича не могло удовлетвориться занимаемым местом. Он был сметлив, исполнителен и со временем сумел стать незаменимым для царя. Рано стал вхож в комнаты – внутренние покои дворца, куда была открыта дорога лишь для узкого круга доверенных лиц. В 60-е годы Алексей Михайлович обнаружил еще один талант Матвеева. Бывший стрелецкий голова оказался неплохим дипломатом. Конечно, у царя были более опытные дипломаты, такие как Афанасий Лаврентьевич Ордин-Нащокин, которого иностранцы называли «русским Ришелье». Ордин глубоко и масштабно мыслил, предугадывал исход многих международных событий. Но вот беда, оригинальный его ум был слишком самостоятельным. Он осмеливался спорить с царем, отстаивая свои представления о приоритетных направлениях внешней политики страны. Афанасий Лаврентьевич считал, что главное – это борьба со Швецией и поиск выхода к морю, ради чего следует идти на сближение с Речью Посполитой, даже ценою территориальных уступок. Однако Алексей Михайлович уступать не хотел, особенно в вопросе о Киеве, который по Андрусовскому перемирию следовало все же отдать. Царь искал любой повод, чтобы обойти неудобные статьи договора и сохранить за собой древнюю столицу. К слову сказать, позиция второго Романова в большей степени отвечала интересам Московского государства, нежели позиция главы Посольского приказа. Ордин-Нащокин отстаивал будущее, игнорируя настоящее. Алексей Михайлович боролся за настоящее ради будущего: в борьбе за Украину слишком много было затрачено сил и средств, чтобы так просто отказываться от приобретенного в пользу соседа, доброжелательность которого не выдержала испытания временем.

      Царь, ценя Ордина-Нащокина, терпел возражения старого дипломата, иногда просто не замечая его ворчания, иногда гневно выговаривая за самоуправство. Однако долго так продолжаться не могло, тем более что рядом находился Матвеев. Этот не утомлял государя встречным словом. К тому же он был в прекрасных отношениях с казацкой старшиной и мог поддерживать порядок в склонной к шатанию Левобережной – вошедшей в состав Российского государства – Украине. Алексей Михайлович доверил Матвееву Малороссийский приказ. А в 1671 году Ордин-Нащокин подал в отставку, и царь принял ее. На дворцовом небосклоне закатилась еще одна звезда. Но место не осталось пусто. Посольский приказ получил под свое управление Артамон Матвеев.

      «Дружище Артамон» – так Алексей Михайлович называл в своих письмах Матвеева – стал доверенным лицом царя, почти другом. Он одним из первых узнал о желании государя найти себе новую спутницу жизни. Здесь мы ступаем на зыбкую почву предположений и домыслов. Ведь царская женитьба – дело темное. Интриги, надежды, везение и невезение – все сплеталось в тугой клубок, который разрубался выбором государя. Этот выбор можно было просто ждать, а можно было направлять, как это сделал в свое время боярин Морозов.