В 1879 году на средства купцов Н.В. Лепешкина и Е.В. Меншикова в Дмитриевской слободе построена небольшая шатровая церковь во имя Иконы Богородицы Всех Скорбящих Радость с приделами апостолов Петра и Павла и Василия Парийского. В 1885 году при церкви открыто образцовое двухклассное церковноприходское Кирилло-Мефодиевское училище. Кирпичное двухэтажное здание построено на средства братства святого благоверного князя Александра Невского. В 1901 году на средства главного управляющего химического завода, купца А.С.Коновалова к храму пристроена высокая колокольня.

В конце 1920-х годов в православии возникло течение, названное по имени митрополита Иосифа - иосифлянством. Его сторонники отказывались от административного подчинения митрополиту Сергию, возглавлявшему тогда Русскую Православную Церковь. В 1924 году решением губисполкома храм передали общине верующих обновленческого направления. В мае 1935 года заключен договор с православной общиной Иосифовской ориентации на аренду одного из приделов храма. Вскоре небольшая община Скорбященской церкви подала заявление в горсовет о принятии от нее храма, так как по своей малочисленности не может содержать храм и уплачивать налоги. Еще ранее прекратила свою деятельность обновленческая община. Решением облисполкома 26 июня 1935 года храм закрыли. 30 декабря 1976 года храм взорван. Здание училища уничтожили в 1990 году.

В 1997-1999 годах храм воссоздан по проекту А.В.Пашкова в качестве подворья Николо - Шартомского монастыря. Колокольня по своему архитектурному облику напоминает прежнюю, однако храм выстроен двусветными завершен пятиглавием. В подклете придел Усекновения Главы Иоанна Предтечи (слева) и крестильный храм (справа).