Решение о сооружении в Лужниках спортивного комплекса было принято Правительством СССР 23 декабря 1954 года.
В январе 1955 года началось проектирование, проект был составлен за 90 дней, и в апреле 1955 года развернулось строительство. В проектировании комплекса принял участие авторский коллектив в составе архитекторов А. В. Власова, И. Е. Рожина, А. Ф. Хрякова, Н. Н. Улласа, инженеров В. Н. Насонова, Н. М. Резникова, В. П. Поликарпова.