Храм во имя Архистратига Михаила в селе Столыпино (ранее именовавшемся Междуречье) был возведен в 1822 году на средства помещиков Столыпиных. Строительство осуществлялось в стиле классицизма, с четвериком, увенчанным ротондой с полукруглыми окнами и куполом. К основному объему пристроены прямоугольная апсида с востока и трапезная с запада, а с севера и юга устроены четырехколонные портики с треугольными фронтонами.
Каменный храм заменил собой более раннюю деревянную церковь, построенную в 1758 году. Первое упоминание о храме в этих местах относится к 1687 году, когда была возведена деревянная церковь с престолом в честь Архангела Михаила, давшая селу второе название – Архангельское. Село Столыпино было пожаловано в 1673 году Селиверсту Афанасьевичу Столыпину за службу царю Алексею Михайловичу.
В 1929 году храм был закрыт и использовался как складское помещение. В советский период здание пришло в аварийное состояние. В 1999 году храм был возвращен Русской Православной Церкви. Реставрационные работы проводились в 2007-2009 годах. Историческое название селу было возвращено в 2007 году.
Храм является однопрестольным, освящен в честь Архистратига Михаила. Колокольня, существовавшая при храме, до наших дней не сохранилась. Архитектурный облик храма характерен для провинциального классицизма первой трети XIX века. В настоящее время храм действует, богослужения совершаются регулярно.