Строительство гостиницы «Россия» на месте исторического района Зарядье в Москве началось в 1964 году под руководством архитектора Дмитрия Чечулина. В начале 1950-х годов здесь планировалось возвести сталинскую высотку высотой 275 м, но из-за смерти вождя строительство было остановлено. Гостиница предназначалась в первую очередь для делегатов съездов КПСС и сессий Верховного cовета, из-за чего Никита Хрущев даже потребовал увеличить ее высоту с 9 до 12 этажей. 1 января 1967 года «Россия» была сдана в эксплуатацию. Помимо отеля на 2722 номера (5 тыс. посетителей) комплекс состоял из трех ресторанов, нескольких кафе, баров и буфетов, кинотеатра «Зарядье» (два зала по 750 мест), концертного зала (2600 мест), бани с бассейном, прачечных, телефонной станции, магазина и других помещений. Площадь участка — около 13 га, длина коридоров — 8 км, численность персонала — 1320 человек.
Ночью 25 февраля 1977 года в здании гостиницы возник пожар. Пламя охватило 5-й, 11-й и 12-й этажи. Прибывшие пожарные не располагали необходимой техникой: имевшиеся лестницы доставали только до 7-го этажа. В итоге погибли 42 человека, включая 5 работников гостиницы и 13 пожарных. Выгорело более 100 номеров экстра-класса.
19 апреля 2004 года первый заместитель мэра Москвы Владимир Ресин впервые обнародовал идею о сносе «России». На ее месте планировалось построить многофункциональный гостинично-офисный комплекс в шесть этажей общей площадью 410 тыс. кв. м с подземной автостоянкой на 2,5 тыс. мест. 29 ноября того же года тендер на право реконструкции выиграла компания «СТ Девелопмент» Шалвы Чигиринского. Позднее итоги этого конкурса были признаны недействительными. 1 января 2006 года «Россия» прекратила хозяйственную деятельность, ее демонтаж начался 29 марта. Снос здания был завершен к началу 2008 года.
На освободившемся месте планировалось построить парламентский центр общей площадью более 400 тыс. кв. м или деловой центр с гостиницей, офисами и апартаментами. 20 января 2012 года премьер-министр РФ Владимир Путин предложил мэру Сергею Собянину подумать над созданием на месте «России» парковой зоны. Градоначальник назвал это предложение «интересным».