Храм Архангела Михаила в станице Вешенской был построен в 1786 году по усердию и на средства прихожан. Михайло-Архангельский храм был двухпрестольным: второй престол был освящен во имя апостола и евангелиста Иоанна Богослова. Главный престол храма был освящен 28 декабря 1786 года.
В скором времени в станице Вешенской был построен еще один храм во имя Святой Живоначальной Троицы. Так и совершались в этих двух вешенских храмах службы вплоть до 30-х годов XX века, когда Троицкая церковь была разрушена.