Русская деревня Труевская Маза, вероятно, получила своё название в честь помещика Труева и была основана в конце XVIII века на север от торгового пути из Вольска через Черкасское в Кузнецк. Долина реки Мазы исторически служила местом проживания старообрядцев. В Труевой Мазе самой крупной общиной были поморцы, а также здесь жили беглопоповцы и часовенники. Первая православная церковь, построенная усилиями прихожан в 1856 году, была деревянной с колокольней и освящена в честь иконы Казанской Божией Матери. В церковный причт входили священник и псаломщик, для которых были построены общественные дома.

В 1874 году в церковной сторожке открылась школа грамотности для мальчиков, финансируемая приходским попечительством, Епархиальным Училищным Советом и частными жертвователями. В конце 1880-х годов в школе преподавали приходской священник Иоанн Мраморнов и его сын Димитрий, окончивший Вольскую учительскую семинарию как сельский учитель. Православные жители Труёвой Мазы стремились открыть земскую школу, но старообрядцы, составлявшие значительную часть населения, не поддержали эту инициативу и продолжали обучать детей частным образом.

Церковь в итоге была закрыта, её здание лишилось колокольни и использовалось как зернохранилище, а затем было разрушено. В 1930 году священник и член церковно-приходского совета подверглись репрессиям.