В войну со шведами Матвеев сопровождал Государя до Риги, откуда послан был к Литовскому гетману Викентию Гонсевскому. Любовь к Отечеству предусмотрительна и дальновидна; Матвеев обладал сим качеством. Из Литвы извещал он о том, что после постигло русския войска. Хотя Хмельницкий искренно предан был России, но однажды, без сношения с Царём, вспомоществовал шведам. Отправясь к нему, Матвеев укорял его в сём самовольном поступке; с того времени Хмельницкий письменно подтвердил, что без воли царской ни с кем не вступит в союз. После нещастной битвы с Крымскими татарами под Конотопом, Матвеев, провождая все воинские тягости до Путивля, разил крымцев, поляков и сохранил всё в целости. Полки русские, ослушавшись начальников, не хотели идти за реку Семь в черкасские города; мятежники схватили воеводу князя Алексея Никитича Трубецкаго. Отваживая жизнь для соблюдения воинскаго порядка, Матвеев воскликнул к стрельцам своим: «Друзья! сохраним жизнь Царскаго Воеводы!» сказал, бросился в толпы бунтовщиков и вырвал из рук их Трубецкаго Посвящая жизнь Царю и Отечеству, Матвеев не мыслил о выгодах своих. Важныя и общеполезныя дела производил он в малом и тесном доме, бывшем между Мясницкою и Покровкою в приходе Николая Чудотворца, что в Столпах. Сей малый и тесный дом, украшаясь присутствием Царя и друга, казался ему прелестным. Государь часто убеждал Матвеева перестроить дом; ближний царский боярин, извиняясь недосугами, говорил: «Государь, теперь я занят твоими делами; о своих подумаю впредь; а притом я не справился и деньгами». Наконец царь вознамерился сам перестроить дом его. Матвеев воспротивился, отзываясь, что хозяйственныя его дела поправились. Он, в самом деле, заготовлял всё нужное для строения, но невольно остановился, не нашед в целой Москве камней под основание дома. В то время, кроме пожарных случаев, редко перестроивались. Роскошь, преображающая домы почти каждый год, а домашние уборы почти каждый месяц: сия роскошь ещё была неизвестна, а потому менее было работников и припасов. Поселяне редко оставляли тогда пашни для городских промыслов. Любовь народная помогла Матвееву. Услыша о нужде его, стрельцы и жители послали к нему выборных сказать, что они кланяются камнями под дом. «Друзья мои!» отвечал Матвеев: «я не возьму ваших подарков; по милости Божией и Царской я не нуждаюсь». Наконец, убедясь их просьбами, дозволил привезть камни, и сколь удивился, увидя, что те камни сняты с могил и выборные сказали ему: «Мы привезли камни с могил отцов и прародителей; продать их не хотим, а дарим тебя, нашего благодетеля». Не отпуская и не принимая камней, Матвеев тотчас поехал к царю и уведомил его о сём необычайном случае. «Прими, друг мой!» отвечал царь: «из любви к тебе любовь народная обнажила родительския могилы. Такой подарок и для меня бы был лестен». Так говорил царь ближнему боярину своему и однажды, когда он по делам государственным отправился под Смоленск, царь писал к нему «Приезжай к нам поскорей; дети мои и я без тебя осиротели».
Милость и дружбу царскую Матвеев оправдывал делами, полезными Отечеству. По приезде шведскаго посла, знаменитаго Графа Густава Оксенстирна, известнаго в целой Европе умом и знаниями, Матвеев опроверг все его предложения и требования. Оксенстирн, не привыкший к неудачам, выехал из Москвы с великим прискорбием. Хотя предполагают, что предки наши мало сведущи были в делах европейских, но точное и подробное знание отечественнаго края доставляло им часто весьма выгодный перевес. Переговаривая с иноземными послами, они всегда соображали, будет ли то полезно для России.
Дорожа всем тем, что относится к царской чести, Матвеев, споря с чрезвычайным цесарским послом Аннибалом Франциском де Ботонием, настоял в том, чтобы в грамотах, присылаемых от цесарскаго двора, именовали Русскаго Царя не Пресветлейшим, но Величеством. Старанием его отменён также обычай, чтобы иностранные послы не сидели в присутствии Царя в шляпе.
Глинка С.Н. Русская история, сочинённая Сергеем Глинкою. Ч. 6. М. 1825. С. 119123
В грамате римскаго Императора Карла XI о пожаловании графскаго достоинства сыну Артамона Андрею сказано, что род его предков славный и древнейший в России, а между тем предки Артамона Матвеева совершенно неизвестны. Князь Лобанов Ростовский, в изданной им Родословной Книге, производит Артамона Матвеева от Каширскаго воеводы при Грозном Кирилла Ивановича Матвеева, но ничем не подтверждает своих предположений. П.И. Мельникова, в исторической заметке, посвященной Авдотье Петровне Нарышкиной, считает за деда или прадеда Артамона поморскаго крестьянина Нестерко Матвеева, занимавшагося рыболовством на реке Кеми, но это указание совершенно голословно.