В 1339–1340 годах распоряжением Ивана Калиты строятся новые кремлевские стены — «в едином дубу». Дубовый Кремль представлял сложнейшее фортификационное сооружение. Но история его оказалась слишком недолгой. О 1365 годе летописец пишет со скорбью и ужасом: такой страшной, испепеляющей засухой был он отмечен. В очередную сухую бурю оставшийся в истории под именем Всесвятского, пожар, который возник в одноименной церкви, за два часа уничтожил весь город. К этому времени в Москве только что вступил на отеческий стол новый князь — Дмитрий Иванович, будущий Донской. Решительный, несмотря на юность, отважный, князь вместе с тем обладал редчайшим для правителя качеством — умел слушать советчиков и безошибочно их выбирать. Так, по их подсказке, принимается решение деревянных стен не восстанавливать, но строить каменный Кремль. По словам Рогожского летописца, «тое ж зимы князь великый Дмитрей Иванович, погадав с братом своим Володимером Андреевичем и с всеми бояры старейшими и сдумаша ставити город камен Москву, да еже умыслиша, то и сотвориша. Тое ж зимы повезоша камение к городу».
Митрополит Петр закладывает Успенский собор в Московском Кремле. Клеймо иконы «Митрополит Петр с житием». Конец XV в.
Москва оказывается в кольце новых каменных стен, выдвинутых на шестьдесят с лишним метров относительно старых — необходимо было обезопасить разросшийся восточный посад, — с шестью проездными башнями, в том числе Троицкой, и тремя круглыми угловыми «стрельницами». Крепость поражала воображение современников и своей мощью, и расчетом форм. И все же действительным чудом была не только быстрота строительства. Главное — каменная крепость сооружалась на владимиро-суздальских землях впервые. До этого с каменными оборонительными сооружениями имели дело новгородцы и псковичи. Новой представлялась техника работ, непривычным — и сам материал. Его находят в 30 километрах по течению Москвы-реки, близ впадения в нее Пахры, у села Мячкова. Мячковский камень и дал Москве имя Белокаменной.
Весь необходимый для строительства Кремля запас камня москвичи сумели доставить рекой — по воде и по льду Москвы-реки. Как долго продолжались работы — у исследователей нет общей точки зрения. Академик М. Н. Тихомиров склонен предполагать, что к полному завершению они пришли, скорее всего, через пятнадцать лет.
Для Дмитрия Донского Кремль каменный представлялся не только могучей крепостью, которая могла успешно противостоять набегам Орды и любых неприятелей. Он был и выражением растущей мощи Москвы, способной собрать вокруг себя разрозненные силы отдельных княжеств. Летописец так и пояснял, что вместе со строительством белокаменного града московский князь начал «и всех князей русских привожате под свою волю, а который не повиновехуся воле его, а на тех нача посегати». Когда в 1375 году Донской двинулся на Тверь, выступавшую против Москвы в союзе с могучим литовским князем Ольгердом, к полкам его примкнуло девятнадцать русских князей — цифры говорили сами за себя. Сила Москвы становилась залогом самой возможности сопротивления Орде, освобождения от ее ига всей родной земли. Русское воинство отделяло от Куликовской битвы всего пять лет!