Гостиница "Минск", расположенная в центре Москвы на Тверской улице, должна быть снесена до 30 сентября 2004 года. Это предусмотрено распоряжением о реализации в 2004-2006 годах проекта комплексной реконструкции гостиницы "Минск", которое подписал мэр столицы Юрий Лужков. Уже в ноябре 2004 года на их месте намечено начало строительства нового гостиничного комплекса "Минск", в состав которого войдут гостиница, торгово-развлекательный центр, офисные помещения, подземная автостоянка.