Распоряжение о сносе гостиницы "Россия", построенной в 1967 году по проекту советского архитектора Дмитрия Чечулина, было подписано экс-мэром Москвы Юрием Лужковым 10 августа 2004 года. Согласно первоначальному проекту, на этом месте планировалось построить многофункциональный гостинично-офисный комплекс в шесть этажей.

Демонтаж начался 29 марта 2006 года. В 2007 году на заседании общественного городского совета была одобрена концепция, предложенная известным английским зодчим Норманом Фостером и командой архитекторов института "Моспроект-2". План городского квартала включал в себя несколько отелей, три концертных зала и три музейных здания. В подземном пространстве планировалось организовать торговую площадь, еще ниже - паркинги. Из-за дороговизны и случившегося в 2008 году финансового кризиса проект реализован не был.

Полностью снос гостиницы был завершен лишь к 2010 году. В 2011-м появились сообщения, что на месте гостиницы "Россия" будет построен Парламентский центр, в котором разместятся Совет Федерации и Государственная Дума, однако окончательного решения принято не было.

20 января 2012 года премьер-министр Владимир Путин на встрече с мэром Москвы Сергеем Собяниным предложил создать на месте гостиницы парк.