El cementerio Butyrskoye funcionó desde principios hasta mediados del siglo XIX y se convirtió en el lugar de descanso de conocidos generales rusos: el general-lieutenant y caballero G.I. Glazenap, el metalúrgico y gobernador temporal de Siberia Occidental P.P. Anosov, y los generales M.L. Bulatov, I.V. Potemkin e I.Ya. Falkenberg. Estaba ubicado entre las actuales calles Gusarova, Rabinovich, Chernyshevsky y el Callejón Central.

La construcción de la iglesia comenzó en junio de 1906, y en el primer año se levantaron sus paredes. La consagración tuvo lugar el 8 de septiembre de 1908 por el obispo Gavriil, quien señaló que la iglesia se convertiría en un centro para reuniones y bibliotecas. El 11 de julio de 1910, se elevaron las campanas al campanario de la iglesia de la Hermandad.

La iglesia de dos pisos de ladrillo rojo en estilo ruso se convirtió en un adorno de la parte derecha de la ciudad. En el piso superior se encontraba la iglesia en nombre de la Madre de Dios “Utolí Moya Pechalí”, y en el inferior, una biblioteca-lectura, una librería, un almacén y apartamentos para el rector y sacerdotes visitantes. La arquitectura de la iglesia recordaba a la iglesia de Nikolskaya en el asentamiento de Atamansky Khutor y a la iglesia militar de Nikolskaya en Barnaul. La icono de la Madre de Dios “Utolí Moya Pechalí” fue pintada para la Hermandad por el comerciante Alexander Petrovich Kozhevnikov de Ekaterimburgo.

Según datos del padre Ioann Goloshubin, en 1914 la iglesia de la Hermandad tenía 1867 feligreses, se realizaron 319 bautismos, 17 matrimonios y 268 funerales en un año.

En la iglesia de la Hermandad, el 3 de diciembre de 1911, el archimandrita Kiprian (Konstantin Stanislavovich Komarovsky) fue nombrado obispo de Semipalatinsk, vicario de la diócesis de Omsk. Posteriormente, el arzobispo Kiprian se convirtió en un nuevo mártir, administró varias diócesis y, tras arrestos y encarcelamientos, fue fusilado en el sótano de la prisión del NKVD en Kirov.

La iglesia fue cerrada a principios de la década de 1930 y demolida a más tardar en la década de 1950.