Небольшая церковь была выстроена въ одно лѣто на восточномъ краю дубоваго города неподалеку отъ его стѣны, на мѣстѣ, гдѣ до того времени находился Царевъ Посолmскій дворъ или подворье Ордынскихъ пословъ. Очень вѣроятно, что митрополитъ Алексѣй, исцѣливъ отъ болѣзни царицу Тайдулу, выпросилъ у ней это мѣсто для учрежденія монастыря и конечно съ цѣлью выселить изъ Кремля татарскихъ пословъ.
Можно полагать. что эта каменная церковь построена на мѣстѣ прежней деревянной, сгорѣвшей во Всесвятскій пожаръ. На другой же годъ послѣ этого бѣдствія митрополитъ Алексѣй озаботился вмѣсто обгорѣвшихъ стѣнъ дубоваго города построить городъ каменный. По его совѣту и благословенію, не медля нимало, стали готовить камень, по всему вѣроятію въ подмосковныхъ Мячковскихъ и другихъ тамошнихъ каменоломняхъ; зимою 1366 г. возили его къ городу, а весною 1367 г. заложили городъ и началась постройка съ великимъ поспѣшеніемъ, для чего отовсюду собраны были во множествѣ мастера каменнаго дѣла. Причины такой торопливости по всему вѣроятію скрывались въ недобрыхъ вѣстяхъ со стороны враждебной Твери.
Пространство города въ это время было увеличено. Съ восточной стороны, къ торговой площади, оно было отодвинуто по крайней мѣрѣ саженъ на 30, къ теперешней линіи Кремлевской стѣны. Должно полагать, что и въ другихъ мѣстахъ городъ раздвинулся шире прежняго дубоваго. Выше упомянуто, что дубовыя стѣны стараго города находились уже въ чертѣ каменныхъ.
Поспѣшность, съ которою воздвигались каменныя стѣны, оправдалась на другой же годъ (1368-й), когда побуждаемый врагомъ Москвы, Тверскимъ княземъ, Литовскій князь Ольгердъ, недуманно, негаданно, внезапно явился подъ этими стѣнами со множествомъ своихъ полковъ. Москва успѣла только выжечь свой посадъ, дабы не дать врагу способовъ устроить изъ деревянныхъ строеній приметъ къ городу, то-есть своего рода мосты къ его сгѣнамъ. Литовскіе полки стояли около города трое сутокъ, но взать его не могли. Въ окрестностяхъ Ольгердъ произвелъ великое опустошеніе, пожегъ остатки посада, монастыря, церкви, попалилъ села и волости, пограбилъ всякое имущество и даже отогналъ съ собою всю скотину. Это было первое зло Москвѣ отъ Литвы, то-есть въ сущности отъ Твери, съ которою борьба не утихала, а все болѣе разгоралась.
Со временъ Ивана Калиты цѣлыя сорокъ лѣтъ Москва наслаждалась общеземскою тишиною и теперь поплатилась за свои грѣхи противъ Твери.
Спустя два года Ольгердъ, опять побуждаемый Тверскимъ княземъ, снова явился подъ каменною Москвою (6 декабря 1370 г.), стоялъ безъ успѣха 8 дней, наконецъ началъ просить мира, даже вѣчнаго мира, но получилъ только перемиріе до Петрова дня будущаго года. Онъ, защищая Тверь, тянулъ для своихъ выгодъ и къ Москвѣ, желая выдать дочь свою Елену за князя Владиміра Андреевича, что и устроилось въ 1372 г.
Такимъ образомъ, каменная твердыня Москвы очень помогла Московскому княжеству устоять противъ нападеній Твери и удержать въ своихъ рукахъ и Великокняжескую власть.
Если всѣ наши лѣтописцы почитали какъ бы своимъ долгомъ упоминать о постройкѣ каменныхъ церквей, находя такіе случаи не совсѣмъ обыкновенными, то постройка каменнаго города, какъ случая въ то время рѣдчайшаго, должна была произвести въ народѣ большое впечатлѣніе именно въ пользу Москвы, въ пользу ея политическаго могущества. Каменныя стѣны у самихъ Москвичей подняли, возвысили чувство независимости и стойкости въ борьбѣ съ врагами, укрѣпили вѣрованіе въ непобѣдимую силу Московскаго великаго князя, въ самомъ князѣ укрѣпили самодержавное направленіе его отношеній къ другимъ князьямъ; говоря вообще, каменныя стѣны города породили въ населеніи естественное чувство твердой опоры и безопасности, когда вокругь стояла нескончаемая вражда и усобица. Вообще можно сказать, что каменныя стѣны Москвы явились тою славною опорою, которая тотчасъ же обозначила крутой и прямой поворотъ къ идеямъ государственнаго единенія, такъ что черезъ десятокъ лѣтъ это единеніе достославно выразилось сборищемъ въ Каменной Москвѣ всенародныхъ полковъ для похода на Куликово Поле. Но еще прежде, въ 1375 году, оно не первый разъ выразилось тѣмъ, что въ походѣ на Тверскаго князя, какъ на главнаго сопротивника Московскимъ цѣлямъ, собрались подъ предводительствомъ Московскаго князя всѣ удѣльные князья со включеніемъ Новгорода; вся Русская земля въ ея Московской области возстала на Тверскаго слушника, крѣпкаго и горячаго борца за свои Тверскія цѣли.
Лѣтописецъ замѣтилъ государственное значеніе каменныхъ стѣнъ и въ своей книгѣ обозначилъ его такими словами: «Князь Великій Дмитрій Ивановичь заложи градъ Москву камену и начаша дѣлати безпрестани; и всѣхъ князей Русскихъ привожаше подъ свою волю, а которые не повиновахуся волѣ его, и на тѣхъ нача посягати»
Однако чѣмъ сильнѣе становилась Москва, благодаря своимъ каменнымъ стѣнамъ, тѣмъ грознѣе собирались надъ нею тучи и Русской и Татарской вражды. Небесныя знаменія сулили ей да и всему народу страшныя бѣдствія. Еще въ 1370 г., въ годъ второго Ольгердова нашествія, осенью и зимою, являлись на небѣ кровавые столпы (сѣверное сіяніе), все небо являлось кровавымъ, такъ что и снѣгъ видѣлся кровавымъ и люди ходили красные, аки кровь, и хоромы представлялись какъ бы въ крови. «Се же проявление, замѣчаетъ лѣтописецъ, проявляетъ скорбь великую и хотящу быть ратныхъ нашествіе и кровопролитіе и междуусобныя брани, еже и бысть». А лѣтомъ 1371 г. проявилось знаменіе въ солнцѣ: «явились на немъ мѣста чорны, аки гвозди, и почти два мѣсяца стояла по землѣ великая непроглядная мгла, нельзя было и за двѣ сажени видѣть человѣка въ лицо; птицы не видѣли летать, ударялись о головы людей, падали на землю и ходили толькопо землѣ; звѣри, не видя свѣту, ходили по селамъ и по городамъ, мѣшаясь съ людьми, медвѣди, волки, лисицы и пр. звѣри. Сухмень былъ необычайный, зной, жаръ; хлѣбъ и трава погорѣло, озера и болота пересохли, лѣса и боры и высохшія болота горѣли, насталъ голодъ велій».
Во всѣ семидесятые годы мало-по-малу скоплялась великая гроза Мамаева и разразилась его нашествіемъ въ 1380 году. Въ это время Москва впервые явилась уже не княжествомъ, а самымъ Государствомъ, успѣвши на общее дѣло собрать народъ на Куликово Поле, гдѣ Татарской Ордѣ впервые данъ былъ богатырскій отпоръ. Однако такая борьба съ Татарами была еще не подъ силу разрозненной Русской Землѣ. Татаринъ Мамай побѣжалъ съ Куликова Поля безъ оглядки и погибъ; но на его мѣсто появился новый Татаринъ-Тохтамышъ. Онъ появился мстителемъ за разгромъ Орды, такъ какъ Мамаева дружина, перешедшая къ нему на службу, не могла забыть своего безславнаго пораженія на Куликовомъ Полѣ и повела новаго Мамая къ Москвѣ, чтобы улусника, Московскаго князя Дмитрія, какъ слѣдуетъ поустрашить и наказать за его враждебный подвигъ противъ Орды. Тохтамышъ все-таки побаивался Московской силы и именно того единенія, съ которымъ Москва стала на Куликовомъ Полѣ. Теперь этого единенія уже не было. Услыхавши походъ Тохтамыша, великій князь началъ было собирать ратныхъ и хотѣлъ идти противъ врага, но отовсюду встрѣтилъ въ князьяхъ и боярахъ разньство и распрю, еще же и оскудѣніе воинства. Отъ Мамаева побоища оскудѣла вся Русская Земля, говоритъ лѣтописецъ. Великій князь удалился къ Костромѣ, Владиміръ Андреевичъ къ Волоку, все-таки для сбора ратныхъ, какъ всегда бывало въ такихъ случаяхъ.
Москва осталась безъ руководителя и попечителя, какъ разсказываетъ единственный въ этомъ случаѣ лѣтописный свидѣтель, особая повѣсть о нашествіи Тохтамыша, составленная по-видимому церковникомъ, не знавшимъ всѣхъ настоящихъ обстоятельствъ событія. Въ этой повѣсти Москвичи являются глупыми малолѣтними дѣтьми, чего по здравому разсудку невозможно допустить.
Удаляясь изъ Москвы, великій князь необходимо долженъ былъ устроить осадное положеніе города и оставить начальство кому-либо изъ бояръ, тѣмъ болѣе, что въ городѣ оставались, какъ указываетъ одинъ лѣтописецъ, и великая княгиня Евдокія и митрополитъ Кипріанъ. Повѣсть главнымъ образомъ описываетъ только возмущеніе черни и совершившееся неизобразимое бѣдствіе, упоминая по именамъ о погибели двухъ архимандритовъ и одного игумена и ни слова не сказывая о томъ, былъ ли кто въ городѣ изъ боярской среды, въ качествѣ ли начальника или въ качествѣ обывателя. Внезапно появляется какой-то внукъ Ольгерда, Литовскій днязь Остѣй, который и устроиваетъ должный порядокъ среди взволнованнаго народа. Откуда онъ появился, по какому случаю сталъ руководителемъ обороны, объ этомъ повѣствователь ничего не знаетъ.