Храм Архангела Михаила в селе Тростянка Богатовского района Самарской области был построен в период между 2009 и 2013 годами. Село Тростянка, где расположен храм, имеет историю, связанную с православной традицией. В 1974 году в селе проживало около 500 человек, и местные жители отличались особой духовной и трудовой жизнью, что способствовало созданию церковной общины.
Первые упоминания о храме в Тростянке относятся к 1877 году, когда была построена деревянная церковь на средства прихожан. В 1886 году здание было расширено. В июле 1889 года в этом храме состоялось венчание М. Т. Елизарова с Анной Ильиничной Ульяновой. Дата утраты первоначального храма не установлена, но к началу XXI века возникла необходимость в новом церковном здании.
Современный храм Архангела Михаила был возведен как часть духовного возрождения села. В 2012 году приход обратился за помощью в строительстве крыши для алтаря, и благодаря пожертвованиям верующих работы были завершены. Храм является одним из трех в Богатовском районе, освященных в честь Архистратига Михаила.
Архангел Михаил почитается в православии как предводитель небесного воинства и защитник верующих. В истории Церкви известны случаи его чудесной помощи, в том числе в России, где его почитание восходит к временам Киевской Руси. Храм в Тростянке продолжает эту традицию, служа местом молитвы и духовного окормления жителей села и окрестностей.