Le cimetière de Boutyrka a fonctionné du début au milieu du XIXe siècle et est devenu le lieu de repos de célèbres chefs militaires russes : le général-lieutenant et chevalier G.I. Glazenap, le métallurgiste et gouverneur temporaire de la Sibérie occidentale P.P. Anosov, ainsi que les généraux M.L. Boulatov, I.V. Potemkine et I.Ya. Falkenberg. Il était situé entre les rues modernes de Gusarov, Rabinovitch, Tchernychevski et le passage central.

La construction de l'église a commencé en juin 1906, et au cours de la première année, ses murs ont été érigés. La consécration a eu lieu le 8 septembre 1908 par l'évêque Gabriel, qui a noté que l'église deviendrait un centre pour des réunions et des bibliothèques. Le 11 juillet 1910, des cloches ont été hissées sur le clocher de l'église fraternelle.

L'église à deux étages en brique rouge dans le style russe est devenue un ornement de la partie droite de la ville. Au dernier étage se trouvait l'église au nom de la Mère de Dieu « Utole Ma Pechali », et au rez-de-chaussée, une bibliothèque-lecture, une librairie, un entrepôt et des appartements pour le prêtre et les prêtres visiteurs. L'architecture de l'église rappelait l'église Nikolaïevska dans le village d'Atamansky Kout et l'église militaire Nikolaïevska à Barnaoul. L'icône de la Mère de Dieu « Utole Ma Pechali » pour la Fraternité a été peinte par le marchand Alexandre Petrovitch Kojévniko de Yekaterinbourg.

Selon les données du père Ioann Goloshoubine, en 1914, l'église fraternelle comptait 1867 paroissiens, avec 319 baptêmes, 17 mariages et 268 enterrements effectués au cours de l'année.

Dans l'église fraternelle, le 3 décembre 1911, l'archimandrite Cyprien (Konstantin Stanislavovitch Komarovski) a été nommé évêque de Semipalatinsk, vicaire de l'évêché d'Omsk. Par la suite, l'archevêque Cyprien est devenu un nouveau martyr, a dirigé plusieurs évêchés et, après des arrestations et des emprisonnements, a été fusillé dans le sous-sol de la prison du NKVD à Kirov.

L'église a été fermée au début des années 1930 et démolie au plus tard dans les années 1950.