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

26 марта 1946 года Митрополит Чкаловский и Бузулукский Мануил Лемешевский освятил молитвенный дом на улице Чернышевского. Позже здание было капитально перестроено: добавлены алтарь, притвор с колокольней и установлен купол с главкой.