A 15. században III. Iván cár rendeletére a Kreml fala melletti faházakat és árudákat tűzveszélyességük miatt lebontották. A felszabaduló területen fokozatosan Moszkva legnagyobb piactere alakult ki, melyet Torgnak („Vásár”) kezdtek nevezni. 1571-ben a faépítmények zöme leégett, ettől kezdve a területet Pozsarnak („Tűzvész”) hívták. Mai neve a 17. század folyamán terjedt el, miután a teret uraló Vaszilij Blazsennij-székesegyház melletti Szpasszkaja bástyára tornyot építettek (a krasznaja szónak nemcsak „vörös”, hanem „szép, gyönyörű” jelentése is volt).

A Kreml tér felőli falai mellett a 16. században vízzel feltöltött védőárkot és fölé a kapukhoz vezető hidakat építettek. A tér már ekkor is koronázási és egyházi szertartások, győzelmi ünnepségek, népünnepélyek, nyilvános kivégzések helyszíne volt. Eközben vásártérnek is megmaradt, és a fabódék, árudák sokaságát csak 1804-ben tudták végleg megszüntetni, amikor az egész területet kőburkolattal látták el. A keleti oldalon már 1595-től állt egy épület a kereskedők boltjaival és raktáraival, helyére 1786-ban új kereskedősor épült. Az 1812-es francia megszállást követő években ezt az épületet is helyreállították, a sérült Kreml-bástyákat kijavították, a vizesárkot és hídjait megszüntették, a teret megnagyobbították. A következő nagy átépítésre a 19. század végén került sor, ekkor épült a GUM, a Történeti Múzeum, és 1892-ben megjelent a villanyvilágítás.

A szovjet időkben, a Lenin-mauzóleum megépítése után a tér az új rend jelképe lett, szinte hivatalos központi térré lépett elő. Az 1930-as években teljesen átalakították, a Kazány-katedrálist, az Iverszki kápolnát és mellette a Kitaj-gorod kapuját lerombolták, sőt a Vaszilij Blazsennij-székesegyház lebontásának terve is felmerült, hogy helyet adjanak a tömeges felvonulásoknak és katonai díszszemléknek. 1941-ben a németek által fenyegetett város védelmére egyenesen a szemléről indultak a csapatok, itt rendezték meg a győzelmi ünnepséget is 1945-ben, és itt fogadták ünnepélyes keretek között Gagarint, a világ első űrhajósát.