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

Церковь Михаила Архангела была построена в селе Малая Малышевка в 1836 году на средства прихожан. Строительство храма продолжалось четыре года, по истечении которых в 1840 году состоялась первая служба. Со временем церковь обветшала и стала тесной. В 1872 г. был создан проект по расширению и обновлению храма. В 1884 г. церковь была расширена боковыми приделами, был сделан пристрой, произведена замена купола. При реконструкции храм изнутри обшили оцинкованными листами железа.

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

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

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

Храм в селе Малая Малышевка пережил советские времена с минимальными потерями, верующим удалось его отстоять.