В тот же год, очень вероятно, что после пожара, митрополит Алексей по откровению Божию заложил каменную церковь
Небольшая церковь была выстроена в одно лето на восточном краю дубового города неподалеку от его стены, на месте, где до того времени находился
Можно полагать, что эта каменная церковь построена на месте прежней деревянной, сгоревшей во Всесвятский пожар. На другой же год после этого бедствия митрополит Алексей озаботился вместо обгоревших стен дубового города построить
Пространство города в это время было увеличено. С восточной стороны, к торговой площади, оно было отодвинуто по крайней мере сажен на 30, к теперешней линии Кремлевской стены. Должно полагать, что и в других местах город раздвинулся шире прежнего дубового. Вьше упомянуто, что дубовые стены старого города находились уже в черте каменных.
Поспешность, с которою воздвигались каменные стены, оправдалась на другой же год (1368-й), когда побуждаемый врагом Москвы, Тверским князем, Литовский князь Ольгерд, недуманно, негаданно, внезапно явился под этими стенами со множеством своих полков. Москва успела только выжечь свой посад, дабы не дать врагу способов устроить из деревянных строений
Со времен Ивана Калиты целые сорок лет Москва наслаждалась общеземской тишиною и теперь поплатилась за свои грехи против Твери.
Спустя два года Ольгерд, опять побуждаемый Тверским князем, снова явился под каменной Москвой (6 декабря 1370 г.), стоял без успеха 8 дней, наконец начал просить мира, даже вечного мира, но получил только перемирие до Петрова дня будущего года. Он, защищая Тверь, тянул для своих выгод и к Москве, желал выдать дочь свою Елену за князя Владимира Андреевича, что и устроилось в 1372 г.
Таким образом, каменная твердыня Москвы очень помогла Московскому княжеству устоять против нападений Твери и удержать в своих руках и Великокняжескую власть.
Если все наши летописцы почитали как бы своим долгом упоминать о постройке каменных церквей, находя такие случаи не совсем обыкновенными, то постройка каменного города, как случая в то время редчайшего, должна была произвести в народе большое впечатление именно в пользу Москвы, в пользу ее политического могущества. Каменные стены у самих Москвичей подняли, возвысили чувство независимости и стойкости в борьбе с врагами, укрепили верование в непобедимую силу Московского великого князя, в самом князе укрепили самодержавное направление его отношений к другим князьям; говоря вообще, каменные стены города породили в населении естественное чувство твердой опоры и безопасности, когда вокруг стояла нескончаемая вражда и усобица. Вообще можно сказать, что каменные стены Москвы явились тою славною опорою, которая тотчас же обозначила крутой и прямой поворот к идеям государственного единения, так что через десяток лет это единение достославно выразилось сборищем в Каменной Москве всенародных полков для похода на Куликово Поле. Но еще прежде, в 1375 году, оно не первый раз выразилось тем, что в походе на Тверского князя, как на главного сопротивника Московским целям, собрались под предводительством Московского князя все удельные князья со включением Новгорода; вся Русская земля в ее Московской области восстала на Тверского слушника, крепкого и горячего борца за свои Тверские цели.
Летописец заметил государственное значение каменных стен и в своей книге обозначил его такими словами: «Князь Великий Дмитрий Иванович заложи град Москву