На первый взгляд, здание на Малой Андроньевской улице, с его гладкой штукатуркой, не производит впечатления исторического объекта. Однако его необычная форма, напоминающая куб, и башня рядом с ним привлекают внимание. Если обойти его и взглянуть со двора, становится ясно, что это храм, измененный многочисленными перестройками, а башня, переделанная колокольня.

Никольско-Рогожская старообрядческая община, возглавляемая К.Г. Рубановым, сформировалась после введения веротерпимости в 1905 году и подала прошение о строительстве храма возле Рогожского кладбища. Разрешение было получено, и в 1910 году началось строительство по проекту архитектора И.Е. Бондаренко, который одновременно работал над другим старообрядческим храмом в Малом Гавриковом переулке. В 1912 году церковь была освящена, и в ней начались богослужения.

Храм с пятью главами и хорами строился с использованием новых для начала ХХ века материалов и технологий: его своды и купола были выполнены из железобетона, причем купола опирались не на своды, а на конструкцию железной фермы кровли. Архитектура церкви сочетала элементы новгородско-псковского и московского стилей: пятиглавие напоминало Успенский собор в Кремле, а фасады были оформлены в неорусском стиле.

Бондаренко применил свой уникальный прием «храм на храме», изобразив один храм на фасаде другого. С южной стороны до сих пор можно увидеть, как это реализовано: в кирпичной кладке стены храма выложен силуэт трёхглавой церкви. Этот мотив повторяется и в оформлении крыльца с западной стороны, украшенного тремя маленькими декоративными шатрами с луковичными главками и крестами. Шатровая колокольня с восьмигранным ярусом звона, без окон, располагалась с северо-западной стороны и соединялась с храмом двухуровневым переходом.

В 1920-х годах в церкви еще проводились богослужения, а в 1924 году здесь состоялся Всероссийский Собор Древлеправославной церкви. Однако в начале 1930-х годов храм закрыли. Прихожане смогли перенести иконостас в придел Никольского единоверческого храма на Рогожском кладбище. Здание на Малой Андроньевской стало клубом, переходившим от одного предприятия к другому. В процессе адаптации к новым функциям были утрачены церковные интерьеры, заштукатурен декор западного фасада, разобран шатер колокольни и сломаны главы церкви. Сегодня здание остается в измененном состоянии.