Московский Кремль. Виртуальная реконструкция.
Здесь мы уже видим каменную стену вдоль реки Москва.
В древности место между берегом реки Москва и Кремлём называлось Подол.

Стены Кремля белые. Я думаю, что белили стены в первую очередь по вполне практическим причинам.
Причина лежит на поверхности - московский климат. Зимние морозы и зимние оттепели сегодня разрушают асфальт, а когда-то давно разрушали крепостные стены.
Гораздо проще и гораздо дешевле время от времени штукатурить стены, чем регулярно перекладывать кирпичи в стене, или даже реконструировать огромные куски стен.
Такой же способ сохранения стен мы видели в Пскове.
Разумеется, к праздникам или другим торжественным событиям стены могли подкрашивать. чтобы придать им нарядный вид.

Картинка-реконструкция с этого сайта:
«МОСКОВСКИЙ КРЕМЛЬ 1700/1800»