Приватизировать гостиницу "Националь" правительство Москвы попыталось еще в 1996 году, приняв постановление #32 от 18 января 1996 года. Тогда планировалось создать ОАО "Гостиница 'Националь'", 24% акций которого принадлежало бы городу, а средства от продажи остальных акций пошли бы в погашение кредита, взятого на реконструкцию гостиницы. Препятствием уже тогда стало то, что "Националь" является памятником федерального значения, и правительство Москвы само отменило постановление о приватизации. А вот в Татарии с приватизацией памятников разразился скандал: кабинет министров республики 22 ноября 2002 года принял постановление #658, снимавшее запрет на приватизацию ряда объектов культурного наследия федерального значения. Прокурор Татарстана это постановление оспорил, и Верховный суд Татарстрана 18 апреля 2003 года признал документ незаконным, с чем позже согласился и Верховный суд России.