Первая информация о Лужниках датирована XV веком. Это отдаленная окраина, находящаяся на юго-западе от столицы, стала постепенно застраиваться в XVII веке. Утверждается, что название этим землям, где заселились крестьяне-огородники, дали луга, росшие в излучине реки Москвы. Сто лет назад обособленная местность за Окружной железной дорогой считалась в определенной степени заброшенной. И прекрасно подходила для возведения спортивного объекта.
Амбициозный проект был разработан буквально за три месяца группой архитекторов во главе с Александром Власовым, Игорем Рожиным, Николаем Улласом и Александром Хряковым.
Строительство началось в марте 1955 года и продлилось 450 дней. К этому благородному делу привлекли добровольцев со всей страны.
Куратором важного предприятия была Екатерина Фурцева, первый секретарь Московского горкома КПСС.
8000 человек, обитавших на данной территории, переселили в новые дома. Пришлось снести и легендарную Тихвинскую церковь, сложенную в 1762 году.
10 000 опорных свай были вбиты в землю, а саму строительную площадку во избежание попадания в фундамент грунтовых вод подняли на полтора метра.
Спорткомплекс имени Ленина, распахнувший двери 31 июля 1956 года, занимал 160 га. Вместимость же стадиона с деревянными лавками тогда составляла 101 000 (а по другим данным — 103 000). В любом случае на тот момент это было самое большое сооружение в СССР и одно из крупнейших в мире.