Обшитая тёсом деревянная церковь представляет собой вытянутый вдоль поперечной оси основной объём храма, увенчанный небольшим световым восьмериком, внутренние своды опираются на деревянные колонны. С запада к храму примыкает двухъярусная колокольня.

Церковь Михаила Архангела была построена в с. Малая Малышевка в 1836 г. на средства прихожан. Строительство храма продолжалось 4 года, по истечении которых в 1840 г. состоялась первая служба. Со временем церковь обветшала и стала тесной. В 1872 г. был создан проект по расширению и обновлению храма. В 1884 г. церковь была расширена боковыми приделами, был сделан пристрой, произведена замена купола. При реконструкции храм изнутри обшили оцинкованными листами железа, которые были позже расписаны вручную. Такая техника росписи в XIX в. была распространена именно в Самарской епархии. Занимались этим промыслом крестьяне. Известны имена братьев Мусатовых, крестьян-иконописцев из Саратовской губернии. Храм, занимал площадь 94 кв. саж., был холодным, с железной крышей и вмещал до 900 прихожан.

В 1900 г. здание церкви отремонтировали на попечительские и общественные деньги, поставили новую железную ограду на бетонно-цементном фундаменте. В 1909 г. рядом с храмом построили деревянную сторожку, крытую железом.

Известно, что при церкви была библиотека, которая насчитывала около 367 книг, некоторые из них сохранились и по сей день. В храме также сохранились 4 иконы работы Г.Н. Журавлёва «Взыскание погибших», «Покрова Богородицы», «Спаситель» и «Царь славы». Храм пережил советские времена с минимальными потерями, верующим удалось его отстоять.