Впервые идея о сносе гостиницы "Россия", Государственного центрального концертного зала "Россия" и постройке на их месте нескольких отелей была озвучена 19 апреля 2004 года первым заместителем мэра Москвы Владимиром Ресиным.
10 августа 2004 года мэр Москвы Юрий Лужков подписал соответствующее распоряжение. На месте "России" планировалось построить многофункциональный гостинично-офисный комплекс в шесть этажей общей площадью 410 тыс. кв. м с подземной автостоянкой на 2,5 тыс. машиномест. Начать снос гостиницы предполагалось 1 января 2006 года. Судьбу концертного зала документ не прояснял.
29 ноября 2004 года тендер на право реконструкции гостиницы выиграла компания "СТ Девелопмент". Ее гендиректор Шалва Чигиринский оценил объем инвестиций в $830 млн. В конкурсе также принимали участие Bauholding Strabag AG с компанией Dubai Investments в качестве соинвестора, предлагавшие $2 млрд, компания "Монаб", дочерняя структура банка "Еврофинанс Моснарбанк" ($1,45 млрд), и ООО "Консайн".
12 декабря 2005 года мэрия Москвы решила отложить начало демонтажа "России" с 1 января до 1 июля 2006 года в связи с нехваткой мест в московских гостиницах. Тогда же мэр Москвы Юрий Лужков заявил, что намерен сохранить концертный зал "Россия" как место "со своей аурой".
1 января 2006 года гостиница "Россия" прекратила хозяйственную деятельность, демонтаж начался 29 марта и должен был быть завершен в марте 2007 года.
19 октября Юрий Лужков издал распоряжение о сносе ГЦКЗ "Россия".