À première vue, le bâtiment de la rue Malaïa Andronievskaïa, avec son crépi lisse, ne donne pas l'impression d'un objet historique. Cependant, sa forme inhabituelle, rappelant un cube, et la tour à côté attirent l'attention. Si l'on fait le tour et qu'on regarde depuis la cour, il devient clair qu'il s'agit d'un temple, modifié par de nombreuses reconstructions, et que la tour est un clocher remanié.

La communauté vieux-croyante Nikol'sko-Rogozhskaya, dirigée par K.G. Rubanov, s'est formée après l'introduction de la tolérance religieuse en 1905 et a demandé la construction d'un temple près du cimetière de Rogozhskoye. L'autorisation a été obtenue, et en 1910, la construction a commencé selon le projet de l'architecte I.E. Bondarenko, qui travaillait en même temps sur un autre temple vieux-croyant dans la ruelle Maloi Gavrikov. En 1912, l'église a été consacrée et les services religieux ont commencé.

Le temple à cinq dômes et chœurs a été construit en utilisant des matériaux et des technologies nouveaux pour le début du XXe siècle : ses voûtes et dômes étaient en béton armé, les dômes reposant non sur les voûtes, mais sur une structure de ferme en fer du toit. L'architecture de l'église combinait des éléments des styles novgorodien-pskovien et moscovite : le nombre de dômes rappelait la cathédrale de l'Assomption au Kremlin, tandis que les façades étaient décorées dans un style néo-russe.

Bondarenko a appliqué sa technique unique « temple sur temple », représentant un temple sur la façade d'un autre. Du côté sud, on peut encore voir comment cela a été réalisé : dans la maçonnerie en brique du mur de l'église, le silhouette d'une église à trois dômes est intégrée. Ce motif se répète également dans la décoration du porche du côté ouest, orné de trois petits kiosques décoratifs avec des dômes en oignon et des croix. Le clocher à toit en tente avec un étage octogonal de cloches, sans fenêtres, était situé du côté nord-ouest et était relié à l'église par un passage à deux niveaux.

Dans les années 1920, des services religieux étaient encore célébrés dans l'église, et en 1924, un Concile panrusse de l'Église vieux-croyante s'y est tenu. Cependant, au début des années 1930, le temple a été fermé. Les paroissiens ont pu transférer l'iconostase dans la chapelle de l'église unie de Nicolas au cimetière de Rogozhskoye. Le bâtiment de la rue Malaïa Andronievskaïa est devenu un club, passant d'une entreprise à une autre. Dans le processus d'adaptation à de nouvelles fonctions, les intérieurs de l'église ont été perdus, la décoration de la façade ouest a été crépie, le kiosque du clocher a été démonté et les dômes de l'église ont été détruits. Aujourd'hui, le bâtiment reste dans un état modifié.