Трехпрестольная церковь в честь Казанской иконы Божией Матери была построена в Новой Бинарадке в 1870 году, предположительно на месте деревянного храма 1834 года постройки. В 1899 году храм был перестроен по проекту самарского архитектора Тадеуша Севериновича Хилинского на средства прихожан. В 1900 году церковь была освящена Епископом Самарским Гурием (Буртасовским).

Церковь была большой и теплой, здание храма, трапезная и колокольня выстроены из кирпича в стиле эклектики. Четверик завершен восьмериком под луковичной главой. Стены храма расписаны знаменитыми русскими художниками ХIХ века, многие фрески сохранились до настоящего времени.

В начале 1930-х гг. храм был закрыт.

В сентябре 1998 года архиепископ Самарский и Сызранский Сергий благословил отца Андрея (Ухаткина) на возобновление прихода и восстановление храма. С 1998 года начались работы по восстановлению церкви Казанской иконы Божией Матери, в настоящее время храм полностью восстановлен. Чудом уцелели большие старинные колокола удивительного звучания.