Првобитно је камени московски Кремљ саграђен од црвене цигле 1366-1368. године. Тада је Русија скупљала снагу да се ослободи татарско-монголског јарма. Није било планирано да се тврђава фарба или покрива малтером, јер би се приликом напада на зидине за време опсаде боја осипала и на зиду би настајала „мета“ за следећи напад.
Кремљ је 1680. године офарбан у бело. Делимично је то било мотивисано модом, а делимично је демонстрирало политички став. Русија је на тај начин показала свету да се њена престоница више не плаши напада.
Последњи пут Кремљ је офарбан у бело око 1880. године. Временом се бела боја у потпуности спрала и он је поново постао црвен. А после Другог светског рата, када је донета одлука да се тврђава рестаурира, одлучено је да се задржи првобитна боја. Отада се црвена боја Кремља периодично освежава фарбањем.