Церковь в «русском стиле» выстроена в слободе Рылиха по проекту московского архитектора А.С.Каминского по заказу М.Н.Гарелина. Тот же архитектор выполнил первоначальное внутреннее убранство. Закрыли храм в 1940 г., открыли в 1944 г., после чего он стал кафедральным собором. Настенная живопись воссоздана в послевоенные годы, золоченый иконостас XVIII в. привезен в 1956 г. из с.Сараево.