Церковь-часовня при Архиерейском доме была построена попечением святого священномученика Гермогена (Долганёва; †1918), епископа Саратовского и Царицынского. Ее проект в 1903 (по другим данным — в 1904) году сделал саратовский архитектор Петр Митрофанович Зыбин. Вскоре началось строительство, закончившееся в 1906 году.

Каменная шатровая церковь представляет собой уменьшенную в 2-2,5 раза, слегка отличную от оригинала копию Покровского собора, расположенного на Красной площади в Москве и называемого в народе собором Василия Блаженного.

Престол был один — в честь иконы Божией Матери «В скорбех и печалех Утешение». По преданию, храмовая икона была заказана владыкой Гермогеном на Святой Горе Афон и представляла собой точную копию с чудотворного афонского первообраза. В народе церковь называли еще «Утоли моя печали».

Богослужения в храме-часовне совершались ежедневно монашеской братией из Архиерейского дома. В начале XX века в составе братии было 16 иноков и 13 послушников.

В годы Советской власти здание сохранилось практически в первозданном виде, однако, как и многие другие храмы России, не использовалось по назначению.

В 1990 году храм передали епархии. После возвращения его Православной Церкви в боковой пристройке был устроен придел, освященный в том же году во имя преподобного Сергия Радонежского.

В первой половине 1993 года Владыка Пимен, в это время Архиепископ Саратовский и Вольский, освятил основной престол храма в честь иконы Пресвятой Богородицы «Утоли моя печали».

15 октября 2004 года на основе прихода храма организовано Архиерейское подворье.

Храм признан объектом культурного наследия регионального значения. К храму приписана часовня в честь иконы Божией Матери «Живоносный Источник», расположенная на Театральной площади Саратова.

Источник: utoli-hram.ru