Храм в честь Казанской иконы Божией Матери в селе Наумовка был построен в 1840 году на средства помещицы Милашевой. Здание выполнено из камня, с колокольней и системой отопления. Храм трехпрестольный: главный престол освящен в честь Казанской иконы Божией Матери, правый - во имя святителя Николая Чудотворца, левый - во имя праведных Иоакима и Анны.
В штате причта состояли священник и псаломщик, проживавшие в отдельных домах. При храме находились сторожка, построенная в 1887 году, и просфорня, возведенная в 1895 году. Церковная библиотека насчитывала 180 томов. Напротив храма располагалось здание церковно-приходской школы, построенное в 1902 году на средства землевладельца Василия Ивановича Бердникова.
В советский период храм был закрыт, колокольня разрушена. Здание использовалось как зернохранилище, затем как сельский клуб. Частичная перестройка изменила первоначальный облик храма. В 2005 году в одном из помещений возобновились богослужения. В 2014 году здание было передано Русской Православной Церкви.
Село Наумовка было основано в 1802 году как владельческое поселение. По другой версии, оно возникло в конце XVIII века как старообрядческое поселение. В XIX веке село входило в состав Николаевского уезда Самарской губернии. В 1884 году здесь была открыта мужская церковно-приходская школа, в 1902 году - женская.