В прежние века в России существовала практика продажи зданий устаревших городских церквей сёлам и деревням. Церковь Михаила Архангела, что в селе Ерзовка, была куплена в Царицыне в 1835 году, перевезена в Ерзовку и в 1840 году освящена в честь Михаила Архангела. К 1890 году деревянное здание церкви обветшало, и поэтому были начаты работы по возведению каменного здания храма, закончившиеся в 1896 году. 19 марта 1897церковь была освящена.
Новая церковь, построенная общиной из кирпича, была пятиглавая, с железной крышей. Здесь стала действовать церковно-приходская школа, но в 1917 году, с приходом советской власти, её священник был репрессирован, а школа закрыта. В 1937 году закрыли и саму церковь. Для храма настали трудные времена: его кресты были сорваны трактором, кирпич, из которого он был построен, увозили на строительство бань, иконами топили печи, а на церковном кладбище устроен туалет. Здание церкви использовали как зернохранилище, после войны — как склад соляной кислоты.
Во время Великой Отечественной войны прямым ударом снаряда была разрушена колокольня храма. В послевоенное время в храме хранили соляную кислоту – южная стена здания была снесена, чтобы машина могла свободно провозить груз внутрь помещения. В алтарной части храма было устроено отхожее место.
В 1975-76 годах храм решили взорвать и уже заложили взрывчатку, но собравшийся народ не позволил свершиться этому. Вплоть до 1986 года храм пустовал, а затем его решили восстановить и сделать внутри музей мелиорации. Однако и эта затея не была осуществлена.
В 1988 году в церкви Михаила Архангела был вновь назначен священник, и к 1996 году она была полностью восстановлена. А до этого священнику и прихожанам пришлось разобрать полутораметровые завалы мусора, вытащить из стены снаряд, находившийся там со времён гражданской войны (20-е годы XX века) и восстановить роспись, разъеденную парами соляной кислоты.
В 1996 году храм освящён нынешним митрополитом Волгоградским и Камышинским Германом. В 1999 году восстановлена башня в честь святителя Николая Чудотворца.