В пределах укрепленного центра Москвы обнаружены и выстилки из бересты – скорее всего, так устилали усадебные дворы. Два подобных покрытия относятся ко второй половине XIII века, а один – к рубежу XV–XVI веков. Ученые выделяют несколько способов, какими с середины ХII века и по первую треть XVI настилали улицы и мостили дворы Кремля. Прежде всего – традиционный, хорошо известный по Великому Новгороду: мощение из полубревен на трех линиях лаг. В Кремле найдено четыре таких места, они датируются концом ХIII и рубежом XV–XVI веков. Но чаще всего при благоустройстве Москвы (особенно в ранний период) использовали настилы из толстых досок на лагах – таких почти треть от общего числа находок, в то время как из полубревен устроены только около 15 процентов мостовых. Другие конструкции представлены примерно в равном количестве: выстилки из бересты и гать – около 15 процентов и столько же конструкций, которые не поддаются определению. Довольно много (чуть больше четверти площади) мостили с помощью уже упомянутого накатника. Однако такой способ начинают применять в Москве довольно поздно, только на рубеже XV-XVI веков. Стоит сказать и о древнем мощении улиц булыжником, остатки его обнаружены при археологических работах на мысовой площадке Боровицкого холма (двор Оружейной палаты). Участок, замощенный крупным булыжником, залегает на глубине 5,7 метра и относится к середине XII века. Булыжное мощение в древнерусских городах встречается довольно редко и, как правило, говорит о том, что усадьба принадлежала человеку высокого ранга – князю, именитому боярину.

В Кремле же конца XII века булыжник был использован и для устройства отмостки вдоль древней насыпи вала. Это, вероятно, сделали для удобства передвижения воинов в сырое время года. Скорее всего, для этой отмостки пошел в ход булыжник дворового мощения ранней усадьбы. Современная система улиц и площадей в Кремле стала формироваться в начале XVI века вместе с возведением новой крепости при великом князе Иване III. Кремль тогда был застроен много плотнее, и кривых переулков между дворами знати и церковными владениями было очень много. Они не только вились по верхней террасе Боровицкого холма, но и спускались по склонам вниз, на Подол – так назывался берег Москвы-реки у подножия холма. Три основные улицы вели к центру Кремля, то есть к Соборной площади: от Никольских, Ризоположенских (Троицких) и Фроловских (Спасских) ворот. Главной из них была Большая улица, по которой проезжали и шли люди от Фроловских проездных ворот. Впервые улица названа Большой или Великой при описании пожара, случившегося в Кремле в 1468 году. Остальные улицы, как правило, названий не имели. Только в XVII веке свое имя получила Никольская. Хотя в «Описи Кремля» 1626 года эта улица и улица, идущая к Ризоположенским воротам, все еще безымянны и называются просто большими улицами, пролегавшими к определенным воротам. Их ширина не превышала трех саженей (или 6–6,5 метра). В это время уже существовал Чудов переулок, проходивший за владениями мужского Чудова и женского Вознесенского монастырей. Одна из чудовских церквей (во имя Козьмы и Демьяна) находилась на месте пересечения Чудова переулка с Никольской улицей, называемом Никольским «крестцом» или перекрестком. Как показали археологические работы 1995 года, к этому перекрестку от Троицких ворот в XVII столетии подходила еще одна улица, мощенная деревом, но ее название не сохранилось. Остатки мощения еще одного переулка, отмеченного в «Описи Кремля» за 1626 год, были обнаружены в южной части Ивановской площади. «В царя Константиновском переулке поперег 2 сажени и тому быти по-прежнему», – записали чиновники, радевшие о пожарной безопасности в крепости (то есть о том, чтобы проезд между сторонами переулка был достаточно широк) после опустошительного бедствия 1626 года. Переулок получил название по церкви во имя царя Константина и матери его Елены, стоявшей на Подоле Кремля с XV века вплоть до 1930-х годов. Настил этого переулка был сделан из круглых бревен. Так постепенно, фрагментарно археологи прослеживают развитие уличной сети, которая складывалась в средневековой крепости Москвы на протяжении более восьми столетий. И как не ощутить связь с первой безымянной улицей Москвы, скрытой в толще земли вековыми наслоениями, входя на территорию Кремля через Троицкие ворота!