Церковь была известна ранее 17 века. Храм был сначала деревянным. Внутреннее его состояние описывается так: « от царских дверей по правой стороне образ месной штилистовой собор Арханьила Михаила на золоте; двери царские без столпцов и без сеней на празелени, деисус над царскими дверьми на трех цках штилистовой на золоте, в олтаре образ Пречистые Богородицы запрестольные на празелени…». Перед церковью была колокольня « на столбе, покрыта шатром, а в ней колокола не велики» 25 августа 1839 года этот храм сгорел, но вместо него был построен новый каменный с приделом Митрофаниевским. Строительство было начато в 1844 году, а уже в 1845 году была освящена придельная церковь. Настоящая была построена и освящена в 1867 г. на средства прихожан и разных благодетелей. «Каменная, с таковою же колокольнею в одной связи и сторожкою при ней», как указывалось в клировых ведомостях, утварью она была посредственна. Престолов в ней было два: главный во имя архангела Божия Михаила и придельный во имя святителя и чудотворца Митрофания епископа Воронежского. Этот храм не был такой красоты, как соборный, но носил имя тогоже Архистратига Михаила и говорил о любви обывателей г.Михайлова к своему покровителю.