В 1408 году двадцать дней простоял под Москвой хан Едигей. Спустя тридцать лет Москву безуспешно осаждал хан Улу-Мухаммед. В 1451 году под стенами Кремля внезапно появился и так же внезапно ушёл ордынский царевич Мазовша. Это нашествие известно в истории под названием «скорой татарщины».
Более ста лет служили Москве и Руси белокаменные стены и башни Кремля, построенные при Димитрии Донском. Много раз подвергались они осаде неприятеля и разрушались от пожаров. К середине XV века они сильно обветшали и не могли уже быть прочной защитой от врагов, тем более что в это время стало широко применяться огнестрельное оружие,
Во второй половине XV века навсегда было сброшено ярмо татарской неволи, тяготевшее над Русью два с половиной века. При Иване III Русское государство вышло на широкую международную арену. «Изумлённая Европа, — писал К. Маркс в своём труде «Секретная дипломатия XVIII века», — в начале царствования Ивана III едва замечавшая существование Московии, была поражена внезапным появлением на её восточных границах огромного государства».
Желая сделать Кремль достойной резиденцией выросшего и укрепившегося Русского государства, Иван III приглашает в Москву лучших русских и иностранных мастеров.
В 1475 году в Москву приехал болонский архитектор Аристотель Фиоравенти, а несколько позже — Пётр Антонио Солярио из города Милана, Марко Руффо, Алевиз и другие.
В Кремле развернулись большие строительные работы. Сооружались соборы — Успенский и Благовещенский, строилась Грановитая палата, закладывался Архангельский собор, расширялась территория Кремля.
В 1485 году приступили к постройке новых, кирпичных стен и башен Кремля. В основном они были закончены в 1495 году. Новые стены и башни, как правило, строились по линии старых стен и только с северо-восточной стороны — на новой территории. В некоторых местах белокаменные стены вошли в состав новых, кирпичных стен. Остатки их были обнаружены при реставрационных работах 1945–1950 годов.
Стены строились постепенно, с таким расчётом, чтобы в крепости не было открытых участков, через которые мог бы пройти неприятель.
Строительство укреплений началось с южной стороны Кремля, выходящей к Москве-реке. Здесь были наиболее ветхие стены и наиболее уязвимый участок для нападения врага.
В 1485 году итальянский архитектор Антон Фрязин заложил на месте старых Пешковых ворот Тайницкую башню, или стрельницу, а под ней устроил тайник, то есть колодец, и тайный подземный ход к Москве-реке для снабжения Кремля водой. От этого тайника башня и получила своё название.
Спустя два года Марко Руффо заложил ниже по течению Москвы-реки круглую угловую башню. Она получила название Беклемишевской (Москворецкой) — от примыкавшего к ней двора боярина Беклемишева.
В 1488 году Антон Фрязин построил круглую угловую башню выше по течению реки Москвы, в устье реки Неглинной. Она называлась Свибловой стрельницей, так как недалеко от неё в Кремле находился двор бояр Свибловых.
В XVII веке в этой башне была установлена водоподъёмная машина, подававшая по свинцовым трубам воду из Москвы-реки в Верхние кремлевские сады. Это был первый водопровод в Москве. По свидетельству иностранцев, сооружение водоподъёмной машины стоило несколько бочонков золота. С этого времени башня стала называться Водовзводной.
В эти же годы были построены и другие башни по берегу Москвы-реки: Петровская, 1-я и 2-я Безымянные и Благовещенская. Таким образом, Кремль был укреплён с южной стороны мощной кирпичной стеной с семью башнями.
В 1490 году архитектор Пётр Аптонио Солярио с западной стороны Кремля заложил проездную Боровицкую башню и стену до Свибловой башни, а с восточной — Константино-Еленинскую. Она находилась на месте старой Тимофеевской башни, через ворота которой в 1380 году Димитрий Донской выходил со своими дружинами в поход на Куликово поле.
Мощные кирпичные стены стали расти теперь от Москвы-реки к северу, к нынешней Красной площади. В 1491 году Пётр Антонио Солярио и Марко Руффо построили со стороны Большого посада новые мощные проездные башни с отводными стрельницами и воротами — Фроловскую (ныне Спасскую) и Никольскую.
Над воротами Спасской башни на белокаменных досках вырезаны надписи, рассказывающие о времени постройки башни. Одна из них, написанная на латинском языке, помещена над воротами отводной стрельницы со стороны Красной площади, другая — над воротами башни со стороны Кремля. На ней славянской вязью вырезано: