Арендаторы и постояльцы должны будут освободить занимаемые помещения до 31 марта. Соответствующее распоряжение подписал мэр столицы Юрий Лужков. Кроме здания гостиницы также будет снесено примыкающее к нему административное здание. На их месте с ноября 2004г. начнется строительство гостиничного комплекса категории 3 класса с сохранением количества существующих номеров - 337 единиц. Они, однако, будут больше и значительно комфортабельнее, чем в нынешнем "Минске". Комплекс будет представлять собой здание с фасадом, органично вписывающимся в окружение, а также четырьмя подземными этажами, включающими паркинг на 200 машиномест, развлекательным и торговым комплексами. Как сообщалось ранее, сумма вложений в строительство составит около 100 млн. долл. Проект разработан в рамках реализации постановления правительства г.Москвы N602 от 8 августа 2002г. "Об основных положениях программы развития туризма в г.Москве на период до 2010г.". Гостиница " Минск" была построена в 1965г. и считалась тогда одним из лучших отелей столицы.