Храм Архангела Михаила в селе Малая Малышевка был построен в 1836 году. Первоначальное здание представляло собой однопрестольный деревянный храм, возведенный как летний вариант, в то время как зимние богослужения проводились в каменном Троицком храме, действовавшем до революции. В 1880-х годах храм был перестроен в стиле ампир и расширен за счет боковых пристроек. В этот же период стены церкви были обшиты оцинкованными металлическими листами, по которым выполнена роспись. Авторство росписи точно не установлено, однако местные источники связывают его с самарской мастерской А.Я. Мусатова, известной как «Художественное иконостасное заведение».
Храм не прекращал богослужебную деятельность даже в советский период, что является редким случаем для Самарской области. В 1929 году, во время массового закрытия церквей, прихожане активно защищали храм, что позволило сохранить его в функционирующем состоянии. В период гонений на религию в храм были перенесены иконы и церковная утварь из других закрытых церквей региона, включая иконы работы Григория Журавлева из Утевской церкви, которые впоследствии были возвращены на прежнее место в 1990 году.
Архитектурные особенности храма включают медную обивку стен и роспись, выполненную в различных стилях, что указывает на участие мастеров разных школ. Иконостас храма отличается высоким уровнем академической живописи, что нетипично для сельских церквей. В храме сохранились предметы утвари XIX века, включая лампаду с дарственной надписью, связанной с коронацией императора Николая II в 1896 году, а также старинные иконы, такие как престольный образ Архангела Михаила, первоначально созданный для Красносамарского храма.
В период Великой Отечественной войны храм продолжал действовать, несмотря на арест священника за неуплату налога. Усилиями прихожан, в частности группы женщин, которые обращались в различные инстанции, удалось добиться назначения нового священника, что позволило возобновить регулярные богослужения. В послевоенные годы храм подвергался ремонтным работам, включая замену кровли и укрепление конструкций, однако значительная часть его исторического облика сохранилась без изменений.