До 800-річчя Москви в 1947 році, Кремль відреставрували, а стіни та вежі за розпорядженням Йосипа Сталіна пофарбували в червоний колір, що добре гармоніював з духом тієї епохи. З того часу колір стін московського кремля підтримують червоним, періодично підфарбовуючи, щоб виглядало ошатно.
1680-го року новий Кремль вперше побілили. Він також ставав білим у XVIII і XIX століттях – за винятком Спаської, Микільської та Троїцької веж у певні періоди. Востаннє стіни білили на початку 1880-х років, після цього Кремль залишився червоним.
1485 Сучасні стіни та вежі Кремля з червоного цегли були збудовані наприкінці XV століття. Князь Іван III, прозваний Великим, доручив архітекторам із Північної Італії оновити вигляд Кремля. Будівництво почалося 1485 року.
Спочатку він був білим, тобто червоним Іноді можна зустріти помилку, що стіни Московського Кремля завжди були білими, а 1947 року, до 800-річчя Москви, Сталін наказав їх перефарбувати в ідеологічно вірний червоний колір. Насправді спочатку Кремль був того ж кольори, Що і зараз, червоно-цегляного.