A aprovação para a criação deste centro de exposições foi dada em 17 de Fevereiro de 1935, para uma exposição agrícola a ser realizada pela antiga União Soviética, com o nome de "Exibição Agrícola Pansoviética", em russo: "Vsesoyuznaya Selsko-Khozyaystvennaya Vystavka" (VSKhV). O local, então conhecido como "Parque Ostankino", foi escolhido em 1935 e o plano mestre criado por Vyacheslav Oltarzhevsky, aprovado em 1936, para a exposição que deveria ter início em Julho de 1937. Muitos adiamentos, reformulações e reconstruções ocorreram, Josef Stalin adiou a inauguração para 1938 e Nikita Khrushchov adiou para 1939. Ele foi realmente inaugurado em 1 de Agosto de 1939 e funcionou até a invasão alemã. Ele foi fechado em 1 de Julho de 1941 até o fim da Segunda Guerra Mundial.