Каменная шатровая церковь на трех рядах кокошников с двумя симметрично расположенными притворами удачно вписалась в застройку архиерейской усадьбы и в архитектурный ансамбль центра Саратова. Изюминка архитектурного решения в том, что крупный шатёр окружён многочисленными пёстро разукрашенными мелкими главками, видимо, в подражание собору Василия Блаженного в Москве. Церковь названа в честь иконы Божией Матери "Утоли моя печали".