Храм Архангела Михаила в селе Красная Звезда (ранее — Большие Сестрёнки) Балашовского уезда Саратовской губернии был построен в 1842 году тщанием прихожан. Здание выполнено из камня, с каменной колокольней. Храм являлся двухпрестольным: главный престол, расположенный в холодной части, был освящён во имя Живоначальной Троицы, а тёплый придел — во имя святого Архистратига Божия Михаила. В штате причта состояли священник, диакон и псаломщик, проживавшие в церковных домах. При храме действовали церковная и земская школы.
Село Большие Сестрёнки, основанное в начале XVIII века, относится к числу ранних русских поселений на левобережье Хопра. По преданию, здесь селились беглые крестьяне из Орловской, Курской и других губерний, а земли вокруг принадлежали помещикам Вольдеру, Воскобойникову, Ушакову и другим. В XIX веке из села выделились несколько деревень, включая Малые Сестрёнки, Лопатино, Немцово и Солонцовку.
В 1929 году настоятель храма священник Василий Адоевский был арестован органами ОГПУ и 3 января 1930 года осуждён за «антисоветскую агитацию» к трёхлетней ссылке в Северный Край. После его ареста богослужения в храме прекратились, а в 1933 году здание было окончательно закрыто и передано под ремонтно-тракторную мастерскую Краснозвездинской МТС. В советский период эксплуатация здания не по назначению привела к его значительному разрушению.
В конце XX века на сохранившемся фундаменте храма был возведён новый храм во имя Архистратига Михаила, построенный тщанием фермера С. П. Санинского. При строительстве использовались уцелевшие фрагменты исторического здания. Население села, составлявшее в 1912 году 3182 человека, к 2001 году сократилось до 479 человек.