В середине XVII века переулок облюбовали для местожительства бояре Артамон Сергеевич Матвеев и Иван Михайлович Милославский. Будучи соседями — дворы их располагались рядом, они долгие годы боролись за первенство в Боярской думе и оттого люто ненавидели друг друга. Первенство здесь чаще одерживал Матвеев, один из просвещеннейших людей России того времени, знаток европейских языков, собиратель книжных редкостей, человек, участвовавший в создании русского театра. Славен Матвеев был и своими ратными подвигами, за что пользовался уважением в народе. Вот, например, что писал о нем современник Ф. И. Тютчева С. Г. Саларев, опубликовавший в 14-й части «Трудов Общества любителей российской словесности» за 1819 год свое исследование:
«Когда царь Алексей Михайлович убедил Матвеева построить себе новый дом, у него не оказалось строительного камня. Тогда народ, узнав об этом, собрался к нему на двор и привез камень. Матвеев, сошедши с крыльца, видит целый двор надгробных камней; тогда народ говорит ему: «Эти камни покрывали могилы отцов наших, купить их нельзя ни за какие деньги, а мы дарим ими тебя, нашего благодетеля...»
В годы возвышения Матвеева переулок назывался его именем — Артамоновским. Кстати сказать, именно на воспитаннице Артамона Матвеева Наталье Кирилловне Нарышкиной, будущей матери первого российского императора Петра Великого, женился вдовый царь Алексей Михайлович.
Боярин Милославский, построивший свой дом рядом с усадьбой Матвеева, имел многодетную семью. Он так же, как и его недруг, был приближен ко двору и играл важную роль в событиях первых лет царствования юных Ивана и Петра Алексеевичей. Дворцовые интриги бояр и стали в определенной мере причиной стрелецкого бунта 1682 года, во время которого Матвеев был убит в Кремле. Его похоронили возле церкви Николая Чудотворца, а дом унаследовал сын Андрей, русский посол в Гааге и Вене, руководивший одно время Морской академией, а в последние годы царствования Петра I ставший московским губернатором.
Ненадолго пережил Артамона Матвеева и Милославский, его также похоронили близ той же церкви. Но в 1698 году вдруг выявилось участие Милославского в заговоре, в результате которого был убит Матвеев. Тогда-то тело Милославского было выкопано и на свиньях перевезено в вотчину молодого царя Петра I — село Преображенское, где посмертно предано казпи. Усадьба Милославского была передана в казну.
В конце XVII века подлинным шедевром национального русского зодчества стала церковь Николая Чудотворца, возведенная в Столпах. Тогда же над нею, уже каменною, была построена вторая — церковь Рождества Богородицы, богато украшенная белокаменной резьбой. Проходившая по основанию с трех ее сторон галерея подпиралась двенадцатью кувшинообразными столбами из камня. Здание церкви удачно сочеталось с галереей и колоннами нижнего храма.
