Замысел поставить в Москве памятник маршалу Жукову появился еще в советское время. Министерство культуры СССР даже организовало конкурс. Его выиграл скульптор Виктор Думанян. Памятник планировали поставить на Смоленской площади, затем на Манежной, а потом от идеи отказались.
Кремлевский Дворец Съездов еще в 1992 году сменил название на Государственный Кремлевский Дворец. А идея построить здание к XXII съезду ЦК КПСС (к 1962 году) принадлежала Никите Хрущеву. Ранее съезды проходили либо в старом Кремлевском дворце, либо в Большом театре. При этом Хрущев не соглашался ни на какое другое место, кроме Кремля. А в сердце Москвы мог появиться только дворец.
В 1956 году в художественной жизни страны произошло несколько значимых событий. Во-первых, широко отмечали юбилей Третьяковки. Во-вторых, Всесоюзный съезд советских художников решил расширить современные выставочные залы. В-третьих, Никита Хрущев осмотрел выставку в Манеже и публично выразил сомнение в сексуальной ориентации скульпторов и живописцев.
Точно не известно, когда появилась Красная площадь. Сначала тут была просто полоса земли шириной 240 метров, а после строительства в конце XV века новых стен и башен Кремля Иван III запретил застраивать территорию с востока. Все строения убрали, и на их месте появилась площадь (тогда ее еще не называли Красной). Торговать под стенами Кремля разрешали только с рук. И хотя власти сносили лавки-самострои, площадь снова обрастала ими.