The parish was established on the site of the abolished Uzdrensky Vvedensky Monastery, which was previously called Uzdrenskaya Desert after the Uzdrya River. The monastery emerged no later than the beginning of the 16th century. Among its builders and founders were monk Adrian in 1693 (along with him, the cellarer monk Ignatius, treasurer monk Theodosius, priest Ivan Grigoriev, and six monks); monk Tikhon in 1694; monk Arseny in 1702; hieromonk Philaret in 1723 and 1738; hieromonk John in 1748; hieromonk Philaret in 1754 and 1760-1763; and abbot Stefan in 1763 and 1765.

The churches of the Uzdrensky parish were located in the village of Monastyrskaya. The first church was consecrated in honor of the Entry into the Temple of the Most Holy Theotokos. Two additional altars were dedicated to St. Nicholas the Wonderworker and the martyrs Flora and Lavra.

In 1770, a new Vvedenskaya church was built, which burned down on November 28, 1816. In 1820, a stone church was erected in its place. The project was developed by provincial architect Shilin, and the icons for the Vvedensky iconostasis were painted by a townsman from Vladimir province, Fyodor Mikhailovich Puretsky, while for the side altar, a peasant from Onega district, Grigory Fedorovich Maximov.

The church in honor of St. Nicholas the Wonderworker in present-day Mikhailovka was built in 1662 and stood until 1864 when it was dismantled due to dilapidation. In its place, a new wooden church with three altars was erected: the central one consecrated in honor of the Nativity of the Most Holy Theotokos, the right one in honor of St. Nicholas, and the left one in honor of the prophet Elijah.

Today, the church has partially survived.