Биографу легко впасть в преувеличение и видеть за каждым переходом в новый чин достижения своего героя. Отчасти так и было, но Матвееву приходилось «конкурировать» за внимание царя с другими придворными. Не стоит думать, что он всегда был незаменим для Алексея Михайловича; в иное время царь отдавал предпочтение другим советникам. Как, например, псковскому по происхождению дворянину Афанасию Лаврентьевичу Ордину-Нащокину, назначенному управлять Посольским приказом и триумфально заключившему Андрусовский мирный договор в 1667 году. У Ордина-Нащокина, с одной стороны, и у дьяка Алмаза Иванова и Артамона Матвеева — с другой, были разные представления о внешней политике. Ордин-Нащокин считал возможным пожертвовать «малороссийским направлением» ради достижения выгоды во взаимоотношениях со Швецией. Матвеев же, приложивший много сил для выстраивания неформальных отношений с казачьей элитой, влиявший на выборы гетманов Войска Запорожского, считал по-другому. Свои представления о посольских делах были и у членов Думы бояр и князей Никиты Ивановича Одоевского, Юрия Алексеевича Долгорукова и других царедворцев, которым право совета царю принадлежало в силу традиции. Первейшим боярам-аристократам не могло нравиться, что их обходят какие-то выходцы из провинциального дворянства, как Ордин-Нащокин, или дьячьей среды, как Матвеев. Все думцы, получавшие чины в силу происхождения, считали их «выскочками». Компромисса достигли передачей Артамону Матвееву в управление Малороссийского приказа. Правда, к этому времени Матвеев остался без поддержки своего отчима дьяка Алмаза Иванова, умершего в 1669 году.
Главные вехи служебного возвышения Артамона Матвеева оказались связаны все-таки с выбором царем в невесты Натальи Кирилловны Нарышкиной и рождением в новом браке царевича Петра Алексеевича 30 мая 1672 года. Чин думного дворянина — 1670 год, пожалование «в Комнату» — на другой день после царской свадьбы 23 января 1671 года, назначение главой Посольского приказа, получение чина окольничего — в день рождения царевича Петра, назначение сына Андрея Матвеева в «царевичевы» комнатные стольники, и, наконец, боярство — с 8 октября 1675 года. Так всё запомнилось самому Артамону Сергеевичу Матвееву, прежде чем его карьера при дворе полностью не рухнула после смерти его главного благодетеля и друга царя Алексея Михайловича…
Посмотрим более пристально на самые первые службы «ближнего человека» Артамона Матвеева, сумевшего оставить свой след и при дворе, и в войнах, и в дипломатии, и во многих тайных делах царствования Тишайшего царя.
Попавший в опалу боярин в поиске аргументов для своего оправдания описал свои заслуги, поэтому многое восстанавливается именно с его слов. И здесь сразу же возможны неожиданности. В то время как историки из поколения в поколение говорили о юношеской дружбе царя Алексея Михайловича с Матвеевым, он нигде не подтверждал такую версию. Напротив, рассказ Артамона Матвеева о начале службы говорит о ее «трудовом», обычном для рядового жильца, стряпчего и стрелецкого головы характере с назначениями в полки за пределами Москвы. Артамон Сергеевич Матвеев писал о том, как начинал службу, в одной из челобитных царю Федору Алексеевичу, вошедшей в «Историю о невинном заточении…»: