La paroisse a été créée sur le site de l'abbaye de l'Introduction de la Vierge Marie d'Ouzdren, qui était auparavant appelée le désert d'Ouzdra du nom de la rivière Ouzdra. Le monastère est apparu au plus tard au début du XVIe siècle. Parmi ses bâtisseurs et fondateurs se trouvaient le moine Adrien en 1693 (avec lui, le cellérier moine Ignace, le trésorier moine Théodose, le prêtre Ivan Grigoriev et six moines) ; le moine Tikhon en 1694 ; le moine Arsène en 1702 ; l'hiéromoine Philaret en 1723 et 1738 ; l'hiéromoine Jean en 1748 ; l'hiéromoine Philaret en 1754 et de 1760 à 1763 ; l'igoumène Stéphane en 1763 et 1765.

Les églises de la paroisse d'Ouzdren étaient situées dans le village de Monastyrskaya. La première église a été consacrée en l'honneur de l'Introduction de la Vierge Marie au temple. Deux autels supplémentaires étaient dédiés à saint Nicolas le Thaumaturge et aux martyrs Flor et Lavr.

En 1770, une nouvelle église de l'Introduction a été construite, qui a brûlé le 28 novembre 1816. En 1820, à sa place, une église en pierre a été érigée. Le projet a été élaboré par l'architecte provincial Shilin, et les icônes pour le retable de l'Introduction ont été peintes par le bourgeois de la province de Vladimir, Théodore Mikhaïlovitch Pouretski, pour l'autel latéral, le paysan du district d'Onega Grigori Fiodorovitch Maximov.

L'église en l'honneur de saint Nicolas le Thaumaturge à l'actuelle Mikhailovka a été construite en 1662 et a tenu jusqu'en 1864, lorsqu'elle a été démolie en raison de sa vétusté. À sa place, une nouvelle église en bois avec trois autels a été érigée : l'autel central consacré à la Nativité de la Vierge Marie, le droit, en l'honneur de saint Nicolas, et le gauche, au prophète Élie.

À ce jour, l'église a partiellement survécu.