Исторически в застраивавшемся в советские годы Заводском районе церкви никогда не было. Строительство храмового здания было начато в 2000 году при поддержке генерального директора ОАО Саратовский подшипниковый завод А. М. Чистякова и велось два года под руководством архитектора В. Н. Бочкова. 25 августа 2002 года Архиепископом Александром был совершён Чин великого освящения. Главный престол в храме во имя всех Святых, в земле Российской просиявших. Также имеется приставной престол в честь Казанской иконы Божией Матери. Здание высотой 35 метров и со звонницей в одном из малых барабанов вмещает более 400 человек. В храмовый комплекс также входит крестильня, открыты воскресная школа для детей и взрослых, библиотека и видеотека.
26 августа 2004 года по благословению Преосвященнейшего Лонгина, Епископа Саратовского и Вольского, в храм был принесен ковчег с частицами мощей двенадцати преподобных старцев Оптинских. В храме находится икона с частицей мощей святителя Иннокентия, епископа Пензенского и Саратовского. В 2007 году в храме велись ремонтно-восстановительные работы: покрашена крыша крестильни и храма, заменены полы цокольного этажа на керамогранит, произведен капитальный ремонт цокольного этажа, пандусов и главного крыльца храма, косметический ремонт фасада здания. К храму приписаны: церковь во имя преподобного Сергия Радонежского в поселке Сергиевский Саратовского района; молитвенная комната в Центре социального обеспечения Заводского района.
