Строительство гостиницы "Россия" на месте исторического района Зарядье в Москве началось в 1964 году под руководством архитектора Дмитрия Чечулина. В начале 1950-х годов здесь планировали возвести сталинскую высотку (275 м), но после смерти вождя строительство было остановлено. Гостиница предназначалась в первую очередь для делегатов съездов КПСС и сессий Верховного совета. 1 января 1967 года "Россия" была сдана в эксплуатацию.
В 1990-х годах много лет не обновлявшаяся гостиница, которой через ОАО "Россия" на 100% владело правительство Москвы, стала убыточным предприятием. Еще 5 сентября 1994 года мэр Юрий Лужков подписал распоряжение о ее реконструкции, в соответствии с которым планировалось потратить $235 млн ($50 тыс. на каждый номер). Тогда инвесторов найти не удалось.
19 апреля 2004 года первый заместитель мэра Москвы Владимир Ресин обнародовал идею о сносе "России". На ее месте планировалось построить шестиэтажный многофункциональный гостинично-офисный комплекс с подземной автостоянкой. 29 ноября того же года тендер на право реконструкции выиграла компания "СТ Девелопмент" Шалвы Чигиринского. В 2006 году "Россия" закрылась и к 2008 году была снесена. Однако другой участник конкурса — ЗАО "Монаб" (структура "Еврофинанс-Моснарбанка") — оспорил его итоги. 23 января 2007 года суд признал конкурс недействительным. "СТ Девелопмент", уже потратившая на демонтаж гостиницы 3,159 млрд руб., требовала от мэрии возмещения затрат, но все иски проиграла.
С 2011 года власти Москвы рассматривали два варианта освоения территории: строительство парламентского центра и создание делового центра с гостиницей. 20 января 2012 года премьер Владимир Путин, осмотрев площадку на месте бывшей "России", отверг оба варианта и предложил создать здесь парковую зону. 1 февраля Москомархитектура объявила открытый конкурс на разработку концепции парка.