Гостиница стала своеобразным символом сталинской high life. Несмотря на то что номера в ней были достаточно скромными (в основном однокомнатные), ее рестораны, вестибюли, холлы, отделанные с невиданной роскошью, создавали совершенно уникальную атмосферу богатства и процветания. Сюда селили всех иностранных гостей, здесь жили "знатные люди Страны Советов". По воспоминаниям, один номер в гостинице был постоянно закреплен за Исааком Дунаевским, в номере стоял рояль. Мифология сталинской "Москвы" нашла свое наиболее полное выражение в фильме Александрова "Цирк".
При Брежневе, в 1970-е годы, в соответствии с давним проектом Щусева архитекторы достроили два корпуса гостиницы. Фасадное решение довольно точно воспроизводило стилистику щусевского Ар Деко, однако интерьеры были сделаны в духе новой брежневской стилистики. К концу 80-х годов щусевский корпус гостиницы стал приходить в упадок, появились первые проекты его реконструкции. Начиная с 1993 года работа над проектированием ведется под контролем Юрия Лужкова. В 2000 году его распоряжением щусевский корпус гостиницы закрыт и в настоящий момент не эксплуатируется.Проект реконструкции гостиницы готовится в "Моспроекте-2", в котором проектировались основные объекты лужковской Москвы. Руководителем проекта считается директор "Моспроекта-2" Михаил Посохин. Главный архитектор проекта — Владимир Колосницын. На сегодняшний день подготовлена общая концепция реконструкции, соответствующая уровню "задания на проектирование". По оценкам экспертов, переход от этой стадии к реальному проекту может растянуться на полтора-два года, руководитель проекта Шалва Чигиринский называет срок в один год. Это не значит, что начало строительства отодвигается на такой же срок — большинство крупных московских проектов в 90-е годы строились "с колес", проектирование шло параллельно строительству.
Проект реконструкции предполагает полный снос и строительство заново с воссозданием фасадов Щусева. Под комплексом гостиницы устраивается парковка на 800 машиномест. Нижний этаж "Москвы" превращается в открытый городу пассаж. Внутренний двор "Москвы" перекрывается стеклом, там устраивается конгресс-холл. Количество номеров сокращается до 250-300, гостиница получает всю инфраструктуру, необходимую для отеля класса "пять звезд". Общая площадь отеля увеличивается приблизительно в полтора раза. Стоимость проекта, по разным оценкам, составляет от $300 млн до $400 млн.