В 2002 году бывший мэр Москвы Юрий Лужков приказал разобрать гостиницу "Москва", возведенную в 1935 г. напротив Кремля, в связи "с реконструкцией центра столицы". На месте исторического здания должна появиться его копия площадью 185 000 кв. м, из которых 57 000 кв. м (210 номеров) займет отель, 25 000 кв. м — апартаменты, остальное — офисы, торговая зона, конгресс-центр и паркинг.

Срок  ввода  гостиницы неоднократно переносился  из-за  конфликтов между совладельцами. В  конце  2009 года мэр Москвы Юрий Лужков продлил срок воссоздания гостиницы "Москва" до 25 декабря 2011 г. без применения к инвестору и заказчику-застройщику штрафных санкций. Ранее предусматривалось, что инвестор, акционерное общество "Декорум", завершит строительство в 2008 году.  

До декабря 2008 года 51% акций "Декмоса" принадлежали ЗАО "Декорум", входящему  в структуры бывшего депутата Госдумы Ашота Егиазаряна.

В феврале 2009 года московские  власти получили контроль над 75% акций фирмы, которая реконструирует гостиницу "Москва".

Тогда же  Следственный комитет при МВД РФ возбудил уголовное дело по факту мошеннического завладения $87,5 млн при реконструкции гостиницы "Москва" у Кремля. По версии следствия, эта сумма была похищена неустановленными лицами у правительства Москвы, являющегося одним из собственников объекта. Позднее компании Керимова и Ротенберга получили по 25,5% акций "Декмос".  Егиазаряна обвинили в мошенничестве с целью установления контроля над и позднее, по представлению Генпрокуратуры, лишили депутатской  неприкосновенности. Егиазарян был объявлен в федеральный, а в декабря 2010 года — в международный розыск.

Происходящие вокруг реконструкции "Москвы" события гендиректор "Декорума" Виталий Гогохия назвал "рейдерской атакой" со стороны "недобросовестных чиновников правительства Москвы, находящихся в сговоре с "Нафта-Москвой"".