Tenían que encontrar un área grande de tierra, preferentemente en una zona verde, no muy lejos del centro de la ciudad, para utilizar la infraestructura de transportes de la capital, luego de ubicar el lugar en una espaciosa plaza asfaltada en el distrito de Luzhnikí, a orillas del río Moscova, en enero de 1955 se inicia la elaboración proyecto, que solo dura 90 días, iniciándose la construcción en la primavera de 1956.