Das Butyrski-Friedhof funktionierte von Anfang bis Mitte des 19. Jahrhunderts und wurde zur letzten Ruhestätte bekannter russischer Militärführer: Generalleutnant und Ritter G.I. Glazenap, Metallurg und vorübergehender Gouverneur von Westsibirien P.P. Anosov, die Generäle M.L. Bulatov, I.V. Potemkin und I.Ya. Falkenberg. Er befand sich zwischen den heutigen Straßen Gus­arova, Rabinowitsch, Tschernyschewski und dem Zentralen Durchgang.

Der Bau der Kirche begann im Juni 1906, und im ersten Jahr wurden die Wände errichtet. Die Weihe fand am 8. September 1908 durch Bischof Gabriel statt, der bemerkte, dass die Kirche ein Zentrum für Versammlungen und Bibliotheken werden würde. Am 11. Juli 1910 wurden die Glocken auf den Glockenturm der Bruderschaftskirche gehoben.

Die zweigeschossige Kirche aus rotem Ziegel im russischen Stil wurde zu einer Zierde des rechten Uferteils der Stadt. Im oberen Stockwerk befand sich die Kirche im Namen der Gottesmutter „Uto­li Mo­ja Pe­cha­li“, im unteren eine Bibliothek, ein Buchladen, ein Lager und Wohnungen für den Pfarrer und anreisende Priester. Die Architektur der Kirche erinnerte an die Nikolai-Kirche im Dorf Atamanowski und die Nikolai-Militärkirche in Barnaul. Das Ikone der Gottesmutter „Uto­li Mo­ja Pe­cha­li“ wurde für die Bruderschaft von dem Kaufmann Alexander Petrowitsch Koschewnikow aus Jekaterinburg gemalt.

Laut den Angaben von Pater Ioann Goloshubin hatte die Bruderschaftskirche 1914 1867 Gemeindemitglieder, es fanden 319 Taufen, 17 Hochzeiten und 268 Beerdigungen im Jahr statt.

In der Bruderschaftskirche wurde am 3. Dezember 1911 der Archimandrit Kyprian (Konstantin Stanislawowitsch Komarowski) zum Bischof von Semipalatinsk, Vikars der Eparchie Omsk, geweiht. Später wurde Erzbischof Kyprian ein neuer Märtyrer, verwaltete mehrere Eparchien und wurde nach Verhaftungen und Inhaftierungen im Keller des NKWD-Gefängnisses in Kirov erschossen.

Die Kirche wurde zu Beginn der 1930er Jahre geschlossen und spätestens in den 1950er Jahren abgerissen.