В 2004 году жители пос. Поливановка г.Саратова обратились в Епархиальное Управление с просьбой об открытии у них в поселке Православного прихода и строительстве храма.
В ноябре 2004 г. богослужения начали проводится в приспособленном помещении, выделенном администрацией г.Саратова по адресу ул. 1-я Елшанская, 60. В настоящее время в этом помещении действует Воскресная школа.
Строительство двухпрестольного Трехсвятительского храма началось в 2005 году.
06 июня 2007 года Епископ Саратовский и Вольский Лонгин совершил чин основания храма.
15 апреля 2009 года в храме была освящена малая звонница из шести колоколов.
5 сентября 2009 года Епископ Саратовский и Вольский Лонгин совершил Чин Великого освящения нижнего храма в честь иконы Божией Матери «Умягчение злых сердец» в строящемся храме во имя Святителей Василия Великого, Григория Богослова и Иоанна Златоустого. По окончании Чина освящения была совершена первая Божественная литургия.
11 января 2010 года Епископ Саратовский и Вольский Лонгин освятил кресты и купола храма.
В начале 2015 года работы по строительству и благоукрашению верхнего храма были завершены.
21 февраля 2015 г. Митрополит Саратовский и Вольский Лонгин в сослужении духовенства благочиния совершил Великое освящение храма.