Свое название Артемонов (Артамонов) переулок получил по располагавшемуся в нем двору государственного деятеля и дипломата боярина Артамона Сергеевича Матвеева (1625—1682). Расположение здесь двора его отца, дьяка Сергея Матвеева, отмечает перепись Москвы 1638 года. Незнатный Матвеев начинал службу стрелецким головой и достиг высоких чинов благодаря выдающимся способностям. К 1650-м годам относится знакомство Артамона Сергеевича с царем, которому он сразу приглянулся. Матвеев был привлечен к дипломатическим переговорам во время русско-польской войны 1654—1667 годов, в частности о сдаче поляками Смоленска, а вслед за этим возглавил Посольский приказ.
Высокое положение А.С. Матвеева подкреплялось его дружбой с государем. «Приезжай поскорее, мои дети осиротели без тебя, мне не с кем посоветоваться», — просил его в одном из писем Алексей Михайлович. Особенно возросло влияние Матвеева, когда в 1671 году царь женился на его воспитаннице Наталье Кирилловне Нарышкиной. Через год по случаю рождения у царственной четы сына Петра Артамон Сергеевич был пожалован чином окольничего, а вскоре, в честь рождения царевны Феодоры Алексеевны, стал боярином. Матвеев был одним из самых образованных людей своей эпохи. В 1673 году он организовал первое театральное училище в Немецкой слободе, а в следующем немцы и дворовые боярина уже разыгрывали перед царской семьей пьесу «Как Алаферну-царю царица голову отсекла».
Положение Матвеева казалось незыблемым, но в 1676 году после внезапной кончины Алексея Михайловича над головой боярина сгустились тучи. При юном царе Федоре Алексеевиче правление перешло в руки родственников его матери, первой жены Алексея Михайловича. Милославские добились отправки Матвеева на воеводство в Верхотурье, затем обвинили в чернокнижии и сослали в заполярный Пустозерск, а оттуда в Мезень. Но постепенно влияние Милославских на царя Федора слабело. В 1682 году он по просьбе своей второй жены Марфы Матвеевны Апраксиной, крестницы Матвеева, приказал освободить того из-под стражи и перевести в Лух (ныне — районный центр Ивановской области). Там Матвеев получил известие о смерти Федора Алексеевича и срочный вызов в Москву, исходивший от царицы Натальи Кирилловны.
После смерти царя Федора у трона столкнулись боярские партии Милославских и Нарышкиных. Первые выдвигали кандидатуру старшего из сыновей царя Алексея, болезненного и неспособного к управлению Ивана; вторые держали сторону младшего, десятилетнего смышленого Петра. Первоначально царем был провозглашен Петр. Но Милославские во главе с боярином Иваном Михайловичем и старшей дочерью Алексея Михайловича Софьей не смирились с поражением и начали подстрекать к бунту московских стрельцов. В майские дни 1682 года в столицу из ссылки прибыл А.С. Матвеев. Царица Наталья Кирилловна надеялась, что он сможет усмирить ропот стрельцов и одолеть Милославских, но было уже поздно.
Пятнадцатого мая, поверив распускавшимся Милославскими слухам об убийстве царевича Ивана Нарышкиными, стрельцы в боевом порядке двинулись в Кремль. На дворцовое крыльцо к ним вышел А.С. Матвеев. Ему удалось усмирить толпу, но когда боярин повернулся, чтобы идти к царице Наталье Кирилловне, князь М.Ю. Долгорукий с бранью набросился на стрельцов, был поднят ими на копья и изрублен бердышами. Кровопролитие началось. Артамона Сергеевича вырвали из рук царицы и убили. Стрельцы бегали по всему дворцу и убивали ненавистных бояр, приказных, стрелецких командиров.
Тело Матвеева осмелился подобрать его слуга-арап. Похоронили боярина в усыпальнице его приходской церкви Николы в Столпах. Впервые этот храм упоминается как каменный в 1629 году По иронии судьбы через три года здесь же погребли злейшего врага Матвеева — боярина И.М. Милославского, двор которого также находился в приходе этого храма. Впрочем, покой Милославского оказался не вечным. В 1697 году во время казни участников заговора И.Е. Цыклера и А.П. Соковнина Петр I приказал извлечь тело боярина из земли, на шести «чудских» свиньях привести его гроб в село Преображенское и поставить под плахой так, чтобы кровь казненных стекала на останки. Позже труп боярина был рассечен палачами на части. Сын А.С. Матвеева Андрей Артамонович со злорадством описывает эту сцену и вид тела Милославского после вскрытия гроба: «…Голова согнила у него и так мала была, как бы ручной кулак, и борода его черная выросла до самого его пупа и ниже лежала; а чему надлежало по четыредесятом дне весьма разрушиться, то есть чреву и прочим членам, и все это было так крепко надуто, как бы тимпан; руки и ноги в самой целости, как бы у тридневного погребенного мертвеца»{77}.
Ближе к стене Белого города находились слободы котельников и колпачников, память о которых сохранили наименования: церковь Успения Богородицы в Котельниках и Колпачный переулок От Артемонова переулка к следующей радиальной улице — Фроловке (Мясницкой) — вновь протянулись дворы Покровской сотни. Ближе к Китай-городу, между Покровкой и Евпловкой (начало современной Мясницкой) находился Златоустовский монастырь.