тарая Казанская церковь, по свидетельству архивных данных, располагалась в начале Большей Сергиевской улицы (ныне ул. Чернышевского). "Местность эта, прежде почти пустая, сильно развилась в промышленном отношении и соединилась с городом. Здесь построены большие дома, школы, церковь, проведена линия трамвая и основан базар. Здесь же находились различные керосиновые и нефтяные склады, мельницы, лесопильный завод и завод акционерного общества Русской железной промышленности". Местность "Улеши", по сведениям краеведов, названа была так потому, что прежде здесь располагались постоялый двор и гостиница, которые в народе назывались "У Леши". Фамилия держателя постоялого двора не сохранилась, и постепенно это наименование преобразовалось в название места — "Улеши".
Домов в приходской округе было 273, число душ мужского пола — 608 человек, женского — 622 человека. При церкви имелась церковно-приходская школа. Штат причта на 1912 год составляли священник и псаломщик.
Церковь в честь Казанской иконы Божией Матери деревянная, снаружи обложена кирпичом, теплая и крепкая. В ней один престол — в честь Казанской иконы. Вместимость — 700 человек. Рядом с ней была деревянная колокольня.
По свидетельству прихожанок — Александры и Матроны, которые в молодые годы пели в этом храме и на глазах которых происходило его обустройство (в частности, сооружение иконостаса), купец Павел Степанович Миловидов, прихожанин этой церкви, венчавшийся в ней, пожертвовал одну тысячу рублей серебром для благоукрашения храма. Его тогдашний настоятель, священник Александр Папков, по благословению епископа и с разрешения Консистории заказал в Московской иконописной мастерской проект иконостаса и иконы. Сам иконостас, как и было согласовано с Епархиальной комиссией, был заказан в Италии. Он был выполнен из фарфора с позолотой и орнаментом и производил впечатление легкости и благородного величия, сочетавшегося с величием внутреннего убранства новосооруженного храма и новонаписанных икон.
Окраина Саратова, именовавшаяся "Солдатской слободкой" (ее границы примерно от Конезавода до Мясокомбината), к началу XX века выросла в обширный рабочий поселок. Число жителей с каждым годом росло, и возникла необходимость постройки своего приходского храма, так как ближайшие церкви — Иоанно-Предтеченская (Красный Крест) и Никольская железнодорожная — имели свои большие приходы. Постепенно начался сбор пожертвований. На собранные средства летом 1904 года можно было приступить к закладке церкви. 25 июля 1904 года, отслужив литургию в церкви Иоанна Предтечи, епископ Саратовский и Царицынский Гермоген (Долганёв) Крестным ходом направился в Солдатскую слободку к месту закладки храма. Жители слободки, тоже Крестным ходом, вышли встречать епископа. На площади в центре поселка Преосвященным Гермогеном был совершен молебен с освящением места закладки церкви.
Строительство шло весьма успешно, и уже в сентябре 1904 года газета "Саратовский Дневник" писала: "Постройка церкви в Солдатской слободке идет успешно: возведены стены, кладутся балки. По инициативе настоятеля церкви Красного Креста, священника М. Я. Дроздова предполагаются большие изменения в самом плане церкви. В настоящее время явилась возможность обложить церковь кирпичом, сделать майоликовый иконостас, воздушное отопление, фонарь на куполе предполагается сделать светлым и деревянные полы заменить терракотовыми". Казанская церковь первоначально была приписана к приходу Иоанно-Предтеченской церкви, поэтому заботы о строительстве легли на настоятеля отца Михаила Дроздова.
В 1905 году строительство Казанской церкви было завершено и 16 октября, в воскресенье, Преосвященный Гермоген (Долганёв) освятил новый храм. Был образован самостоятельный приход. Для новоосвященного храма Преосвященнейшим была пожалована икона Божией Матери "Казанская" (список с оригинала, находящегося в Казани), которая была установлена в новосооруженном киоте с правой стороны в церкви.
Владыка Гермоген (Долганёв), впоследствии епископ Тобольский и всея Сибири, мученически скончался 16(29) июня 1918 года. 20 августа 2000 года Деянием Юбилейного Освященного Архиерейского Собора Русской Православной Церкви его имя было внесено в Собор новомучеников и исповедников Российских для общецерковного почитания.
В трудные для церкви 20-е годы прихожане не оставили свой храм. Было создано так называемое "Православное Христианское общество при Ново-Казанской церкви в Солдатской слободке г. Саратова", зарегистрированное в Губисполкоме. Перед его созданием в 1923 году проводился сбор подписей прихожан. Подписалось 130 человек, указав адреса и социальное положение. Все они были жителями слободки, все рабочие.
В 1923 году храм был закрыт. Последний настоятель — протоиерей Лев. В 1928 году был варварски уничтожен уникальный фарфоровый иконостас. Его разбили кувалдами и ломами и превратили в черепки. Церковь была перестроена: снесен купол храма и уничтожена ажурная колокольня. Храм превратили в двухэтажный дом, где размещался детский сад Болто-заклепочного завода, расположенного напротив.
В наши дни: Здание церкви вернули верующим 10 декабря 1994 года. В Лазареву Субботу 1999 года настоятель храма (в то время настоятелем был протоиерей Василий Антипов) совершил чин малого освящения храма в честь иконы Божией Матери "Казанская. К этому времени в храме был расширен алтарь за счет переноса иконостаса, имеется приставной престол, также освященный в честь Казанской иконы Божией Матери, солея выложена белым мрамором. В 2003 году был установлен малый купол над алтарем, произведена окладка церкви кирпичом...
В течение 2007 года в храме велись ремонтно-восстановительные работы согласно утвержденному проекту. Установка стропил и обрешетки крыши колокольни. Замена стропил и обрешетки трапезной части храма и покрытие крыши трапезной и колокольни пластизолом. Замена боковых дверей храма. Покраска фасада храма. Демонтаж старого иконостаса и монтаж остова нового иконостаса. В 2008 году ремонтные работы были продолжены.
В храме находится икона Собора Санаксарских святых — святого преподобноисповедника Александра, архимандрита Санаксарского, преподобного Феодора Санаксарского и святого праведного воина Феодора Ушакова, адмирала флота Российского, с частицами их святых мощей.
Приписана часовня во имя Святого Иоанна Воина (Юридический институт МВД).
