Почему же здание с такой эффектной архитектурой прячется в глубине переулков? Во-первых, то, что построено в Колымажном, – это лишь 1/7 часть запроектированного в 1930-е гг. огромного комплекса Наркомата обороны, который главным фасадом должен был выходить аж на Арбатскую площадь и иметь длинные крылья со стороны улицы Фрунзе (ныне – Знаменка) и Гоголевского бульвара. Во время проектирования заказчиком являлся Народный комиссариат по военным и морским делам (Наркомвоенмор), к моменту строительства он был преобразован в Народный комиссариат обороны.

Автор проекта всего комплекса – архитектор Л. Руднев, который двумя годами ранее в соавторстве с В. О. Мунцем спроектировал здание Общевойсковой академии Вооруженных Сил РФ на Девичьем поле. 1932-1934-е гг. – это время перехода от конструктивизма к освоению классического наследия. Такой поворот в архитектуре – следствие изменения политики Сталина, линия, данная его инициативой. Авангардисты оказались в опале, и фасады домов снова покрылись декором в стилистике классицизма и ренессанса. И лишь немногие зодчие экспериментировали со стилем ар-деко. В отличие от Европы и Америки, в Советском Союзе такая архитектура не прижилась.

Тем не менее здание Наркомата обороны – это и есть самое настоящее ар-деко. В декоре фасада нет мелких деталей, прямых цитат из классических архитектурных стилей. Ордерная структура предельно упрощена, колонны не имеют капителей, карнизы простые и минималистичные. Декор намеренно геометризирован. Два симметричных восьмиэтажных блока объединены по центру выступающим вперед объемом входной группой с портиком, над которым расположен зал заседаний, не имеющий окон. Источник света в зале заседания – стеклянный световой фонарь в крыше. Внешняя стена этого зала украшена четырьмя рельефными изображениями танков, выложенными белым известняком. Между двумя верхними танками по центру в камне вырезана пятиконечная звезда. Танки, пожалуй, одна из самых впечатляющих и близких стилю ар-деко деталей здания. Колонны входной группы отделаны светлым гранитом. Из гранита более темного серого цвета выполнен бриллиантовый руст, которым отделаны полностью первые два этажа здания. Окна по всему фасаду здания почти квадратные, утопленные в нишах такой же формы, что характерно для архитектуры 1930-х гг. Этот же прием Руднев использовал ранее в здании Общевойсковой академии Вооруженных Сил РФ на Плющихе. К корпусу первой очереди справа пристроена башня высотой 60 м. Башня имеет декор только сверху, что рассчитано на обзор издалека. Верхний ярус украшен пятиконечными звездами, в нишах под которыми можно увидеть по пять самолетов, выстроенных в ряд. В ярусе под самолетиками серп и молот со снопом пшеницы.

Сейчас кажется странным, что башня выходит не на Гоголевский бульвар, а куда-то вглубь переулков. На самом деле здание – рудимент сталинского генплана реконструкции Москвы, принятого в 1935 г. Башня должна была стоять на углу Малого (Кузнецкого) полукольца расширенных переулков и площади, обращенной к Дворцу Советов. Но после войны проект изменился: линию проектируемого полукольца чуть сдвинули, и справа от башни построили новый корпус министерства обороны. Таким образом, обзор на башню со стороны Знаменки был закрыт.

В настоящее время здание принадлежит Генштабу Вооруженных Сил РФ.