Однопрестольная церковь иконы Божией Матери Утоли Моя Печали построена в 1903-1906 годах. Архитектор Петр Митрофанович Зыбин. Богослужения в церкви совершались ежедневно монашеской братией из архиерейского дома.

В 1930 году церковь закрыта. В советское время в здании церкви располагался планетарий. В 1960-х годах с церкви сняты кресты.

В начале 1990-х годов церковь вернули верующим. Престол храма освящен в честь иконы Пресвятой Богородицы "Утоли Моя Печали" архиепископом Саратовским и Вольским Александром (Тимофеевым) в середине 1990-х годов. Придел освящен во имя преподобных Сергия Радонежского и Серафима Саровского архиепископом Саратовским и Вольским Пименом (Хмелевским) в 1993 году.