Проект реконструкции гостиницы «Варшава» разработала команда столичных архитекторов. Планы масштабные: нынешнее здание 1960 года постройки решено полностью демонтировать. Москомархитектура объяснила такой ход тем, что у здания нет охранного статуса, так что снос вполне законен. Вообще, нынешняя гостиница — своеобразный слоеный пирог. Первый ярус появился еще в 1950 году. По проекту архитектора Леонида Полякова была построена монументальная арка, посвященная победе в Великой Отечественной войне. Одновременно она служит входной группой на станцию метро «Октябрьская» Кольцевой линии. Позже вплотную к ней появилось здание самой гостиницы, а спустя еще два десятилетия была надстроена еще одна часть отеля над исторической аркой.
Новое здание по проекту на несколько метров отстает от входа на станцию «Октябрьская». На место грубой и, как говорят сами авторы проекта, тяжеловесной архитектуры старой гостиницы придет постройка с аккуратными ненавязчивыми фасадами, облицованными натуральным камнем матовой шлифовки. Центральный вход в гостиницу планируется разместить во дворе. Фасады, выходящие на Садовое кольцо, будут застеклены панорамными окнами. Отразится ли масштабная стройка на работе самой станции метро, пока неизвестно.