Las primeras menciones verificables del monasterio de Borisoglebsk se encuentran en las crónicas de Nikon y en la cuarta crónica de Novgorod, y datan de la primera mitad del siglo XIV. En la crónica de Vladimir, del año 1346, se dice: «Ese mismo año falleció el príncipe Vasili Yaroslavich de Murom, en las iglesias y en la skema, fue enterrado en Murom, en la iglesia del santo mártir Boris y Gleb». La crónica de Nikon añade: «en el monasterio de Ushin, bajo el metropolitano Feognost». La cuarta crónica de Novgorod aclara que el príncipe Vasili Yaroslavich murió en invierno del año 6853, es decir, a finales de 1345.

Durante mucho tiempo, el monasterio permaneció de madera, y solo en el siglo XVII se construyeron nuevos templos de piedra en el lugar de las viejas edificaciones de madera: en honor de la Ascensión del Señor con una capilla en honor de los mártires Boris y Gleb, y en honor de la Natividad de Cristo y la icono de Kazán de la Santísima Virgen. La fecha exacta de su construcción es desconocida, pero de la inscripción en el antimins conservado se deduce que el altar de la capilla en honor de los mártires Boris y Gleb fue consagrado en 1681. En los libros de ingresos de la diócesis de Ryazan del año 1676, a la que entonces pertenecía el distrito de Murom, se menciona la iglesia de los mártires Boris y Gleb en el monasterio de Borisoglebsk. «En esa iglesia hay un patio del sacerdote Mijaíl, del diácono Zotik, del sacristán Esteban, en la parroquia hay 5 patios de sirvientes, 59 campesinos y 19 de bobales; la aldea de Blagoveshchenskoye, en ella 30 patios de campesinos; la aldea de Pentsy, 6 patios de campesinos y la aldea de Varezh, en ella 32 patios de campesinos y 7 de bobales». El monasterio estaba rodeado por un muro de piedra.

En 1992, la iglesia de la Natividad de Cristo del antiguo monasterio de Borisoglebsk fue devuelta a la Iglesia Ortodoxa Rusa y se convirtió en una dependencia del monasterio masculino de Santo Blagoveshchensk de la ciudad de Murom. En 2013, con la bendición del obispo de Murom y Vyaznikov, Nil, la iglesia de la Natividad de Cristo se convirtió en una dependencia arciprestal. La vida monástica se reanudó y los servicios religiosos se volvieron regulares. Actualmente, en el territorio del monasterio se llevan a cabo servicios religiosos de manera constante en la iglesia de la Natividad de Cristo en el primer piso. En el segundo piso se encuentra la iglesia en honor de la icono de Kazán de la Madre de Dios. En la dependencia se ha abierto un centro de peregrinación llamado «Evdokiya», nombrado en honor a la hija de los santos Pedro y Fevronia de Murom, con capacidad para 80 personas. Aquí también funcionan un comedor, un museo de «Traje y vida rusa», una biblioteca, un manantial y una piscina, así como la economía monástica.