В 1883 году жители села Сорочинского обратились с прошением о составлении плана на каменную теплую церковь с колокольнею, однопрестольную, вместительностью до 1200 человек во имя Казанской иконы Божией Матери. В 1884-1889 годах производилось строительство Казанской церкви, наблюдение за работами осуществлял Епархиальный архитектор Иноземцев. 20 декабря 1892 года церковь была освящена Епископом Самарским Преосвященным Гурием и стала приписной к Михаило-Архангельскому храму.
26 марта 1946 года Митрополит Чкаловский и Бузулукский Мануил Лемешевский освятил молитвенный дом по ул. Чернышевского. Позже дом капитально перестроен, пристроены алтарь, притвор с колокольней, установлен купол с главкой.
