Здание «Военторга» было построено в 1913 году. Его заказчиком выступило Экономическое общество офицеров. Вначале в здании находились торговые и конторские помещения, а также ателье. В советское время здесь располагался Центральный военный универсальный магазин (ЦВУМ). 

 В начале 90-ых магазин был закрыт, а в 2002 году его купила группа АСТ, принадлежащая Тельману Исмаилову. В 2003 году началась реконструкция здания, которая обошлась компании в 140 миллионов долларов. В 2009 здание приобрел за 300 миллионов долларов Сулейман Керимов и его компания «Нафта Москва». В 2010 году «Военторг» был обменян на акции «Уралкалия» Дмитрия Рыболовлева. 

Нынешнее название здания - «Воздвиженка Центр». Его площадь составляет около 70 тысяч квадратных метров, из которых 27 тысяч квадратных метров отводится под офисы, а 8 тысяч квадратных метров под торговые площади. Площади арендуют компания Samsung, магазины «Детский мир» и «Бахетле». 

Дмитрий Рыболовлев и раньше пытался продать здание «Военторга». Впервые здание появилось в продаже в 2014 году и оценивалось в 500 миллионов долларов. Как подсчитали эксперты, сегодняшняя цена здания составляет около 12–13 миллиардов рублей. Ранее здание хотела купить компания Бориса Минца O1 Properties. 

Группа БИН в 2015 году инвестировала в элитную недвижимость 750 миллионов долларов, так, к примеру, в ноябре был приобретен Sheraton Palace, расположенный на Тверской улице, а также портфель коммерческой недвижимости, принадлежащий ранее Сергею Гордееву.