Бутырское кладбище было действующим с начала до середины XIX века. На нем были похоронены выдающиеся военачальники России: командир Сибирского корпуса генерал-лейтенант и кавалер Г.И. Глазенап, великий металлург, исполнявший обязанности губернатора Западной Сибири П.П. Аносов, генералы М.Л. Булатов, И.В. Потемкин, И.Я. Фалькенберг. Кладбище находилось между современными ул. Гусарова, Рабиновича, Чернышевского и Центральным переулком.
Закладка храма произошла в июне 1906 года, в первый год строительства была осуществлена кладка здания. Освящение было совершено епископом Гавриилом 8 сентября 1908 года. Владыка Гавриил сказал на освящении: «Здесь будет наша крепость в исправлении потребного, – отсюда потекут удобства для Братской жизни: для собраний и совещаний. Здесь обоснуются наши библиотеки под разными названиями – епархиальная, миссионерская и издательская...» 11 июля 1910 г. состоялось поднятие колоколов на колокольню Братской церкви.
Двухэтажный краснокирпичный храм, имевший русскую стилизацию, стал украшением правобережной части города. Верхний этаж – храм во имя Божией Матери «Утоли моя печали», нижний – библиотека-читальня, книжная лавка, склад, квартира настоятеля церкви и для приезжих священников. Церковь представляла собой двухэтажный объем зального типа с характерным силуэтом, когда шатровая колокольня и шатровый купол фланкировали здание с запада и с востока. Подобное решение встречается в архитектуре Никольской церкви в поселке Атаманский хутор и Никольской военной церкви в Барнауле. Икона Божией Матери «Утоли моя печали» для Братства была написана владельцем иконописной и иконостасной мастерской в Екатеринбурге купцом Александром Петровичем Кожевниковым.
По данным отца Иоанна Голошубина, прихожан при Братской церкви в 1914 году было 1867 человек. За год бывало 319 крещений, 17 браков, 268 отпеваний.
Именно в Братском храме 3 декабря 1911 г. произошло наречение епископом Семипалатинским, викарием Омской епархии начальника Киргизской Миссии архимандрита Киприана (Константина Станиславовича Комаровского). Впоследствии архиепископ Киприан стал новомучеником. Он управлял Владивостокской, Иркутской, Златоустовской, Ижевской и Кировской епархиями. После множества арестов, тюрем и лагерей его жизнь оборвалась расстрелом в подвале внутренней тюрьмы НКВД г. Кирова.
Закрыта в начале 1930-х годов, сломана не позже 1950-х годов.
Лебедева Н.И. Храмы и молитвенные дома Омского Прииртышья.