Уперше ідея про знос готелю "Росія", Державного центрального концертного залу "Росія" і будівлі на їхньому місці декількох готелів була озвучено 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 жовтня Юрій Лужков видав розпорядження про знос ГЦКЗ "Росія".