La parroquia fue creada en el lugar del abolido monasterio de Uzdren, que anteriormente se llamaba desierto de Uzdra por el nombre del río Uzdra. La comunidad surgió a más tardar a principios del siglo XVI. Entre sus constructores y fundadores estaban el monje Adrián en 1693 (junto con él, el sacristán monje Ignacio, el tesorero monje Teodosio, el sacerdote Iván Grigóriev y seis monjes); el monje Tikhon en 1694; el monje Arsenio en 1702; el ieromonje Filaret en 1723 y 1738; el ieromonje Juan en 1748; el ieromonje Filaret en 1754 y de 1760 a 1763; el igumen Esteban en 1763 y 1765.

Las iglesias de la parroquia de Uzdra estaban ubicadas en la aldea de Monasterskaya. La primera iglesia fue consagrada en honor a la Presentación de la Santísima Virgen María en el Templo. Dos altares adicionales fueron dedicados a San Nicolás y a los mártires Flora y Lavra.

En 1770 se construyó una nueva iglesia de la Presentación, que se quemó el 28 de noviembre de 1816. En 1820, en su lugar, se levantó un templo de piedra. El proyecto fue desarrollado por el arquitecto provincial Shilin, y los íconos para el iconostasio de la Presentación fueron pintados por el ciudadano de la provincia de Vladimir, Teodor Mijáilovich Púretski, y para el altar lateral, por el campesino del distrito de Onega, Grigori Fiódorovich Maksimov.

La iglesia en honor a San Nicolás en la actual Mikháilovka fue construida en 1662 y estuvo en pie hasta 1864, cuando fue desmantelada debido a su deterioro. En su lugar se levantó un nuevo templo de madera con tres altares: el central consagrado en honor al Nacimiento de la Santísima Virgen María, el derecho en honor a San Nicolás, y el izquierdo en honor al profeta Elías.

Hoy en día, la iglesia se ha conservado parcialmente.