Храм находится на горе в самом центре города. Михайловцы издавна называют ее Монастырской, по бытовавшему, некогда на этом месте монастырю.

Храм остался от некогда существовавшего Богородицерождественского монастыря, который был упразднен в 1765 г. Храм же этот был построен в 1761 г. вместо некогда существовавшего там деревянного храма. Монастырь же был основан в 1607 году повелением великого князя Василия Ивановича и по благословению архиепископа Рязанского и Муромского Феодорита. Поэтому эту церковь стали называть в народе Богородице — монастырской. До упразднения монастыря церковь эта принадлежала до 1764 г. Высоцкому монастырю. В XIX столетии был устроен придел в честь Николая Чудотворца Мирликийского.

В клировой ведомости за 1915 г. об этой церкви указано, что она "построена в 1761 г. тщанием канцеляриста Петра Васильева Селезнева. Зданием каменная, с такою же колокольнею в одной связи, крепка, покрыта железом. Престолов в ней два: главный в честь Рождества Пресвятой Богородицы и придельный — во имя святителя и чудотворца Николая.Храм занесен во Всероссийский свод памятников истории и культуры и как объект федерального значения стоит на государственный охране.